Samsung Galaxy Note 10.1 WLAN Problem (Authentifizierungsfehler aufgetreten)

Hallo an alle, ich bin heute zum ersten mal hier angemeldet und kenne mich nicht so gut aus.
Ich habe nun ein Problem mit meinem Gerät (Samsung Galaxy Note 10.1), es verbindet sich einfach nicht mehr mit meine DSL Router (FritzBox 7141). Das Gerät habe ich jetzt schon länger und es lief eigentlich immer ohne Macken auch mit WLAN hatte ich nie Schwierigkeiten, allerdings habe ich gestern das Tab zurückgesetzt auf die Werkseinstellungen, weil es sehr langsam lief. Seit dem kann ich leider keine Verbindung mehr zum Router herstellen, ich habe ganz normal Passwort eingegeben und verbunden, dann erscheint immer das gleiche (Authentifizierungsfehler aufgetaucht). Ich habe außer dem Tab noch ein Pc, Notebook und Handy was über WLAN läuft und nie gab es Probleme damit.
Kann mir jemand da helfen?

Zur Info noch, ich habe nix geändert an WLAN Passwort oder sonst irgendwas es ist alles beim gleichen geblieben, habe lediglich nur das Gerät zurückgesetzt auf die Werkseinstellung.

Wie blöd ist das den, es lief ja eigentlich super bislang, als ich neu gekauft hatte ganz einfach WLAN PW eingegeben und lief gleich und jetzt sowas... kann doch nicht so lassen, ohne Internet ist das ding zu nix zu gebrauchen.