Wlan funktioniert für PC, aber handys können sich nicht damit verbinden

Hallo ich habe seit vergangener Woche die O2homebox 6641, welche auch super für den PC funktioniert. Jedoch kann weder ich mich mit meinem S4 ins WLAN einloggen, noch freunde mit iPhone oder Sony (also liegt es definitiv nicht an meinem Handy). Es kommt grundsätzlich die Meldung "Authentifizierungsfehler" und das Passwort (welches auch sicher korrekt ist, da es für den PC funktioniert) wird als falsch bezeichnet. Habe den Router bereits resetet, vom Stromnetz genommen etc. Was nun??? Möchte unbedingt mit dem Handy zu Hause über Wlan surfen, denn nur deshalb habe ich mir einen Router+Internetzugang gekauft!

HILFE !!!