S4 legt Router lahm

Hallo an das Forum!
Ich habe leider folgendes Problem, bei dem mir bis jetzt niemand helfen konnte:
Mein Samsung Galaxy S4 deaktiviert unregelmäßig meinen Telekom Speedport W724V Router und den 1&1 fritz Router von meiner Freundin. Weder Telefonieren noch Surfen sind dann möglich. Erst nachdem ich den Stromstecker raus und nach kurzer Zeit wieder reingesteckt habe und der Router wieder hochgefahren ist, läuft wieder alles einwandfrei. Komischerweise zeigt mein wlan-Symbol am Galaxy vollen Empfang an. Darunter steht aber, dass eine Verbindung erst bei besserer Qualität möglich ist. Bei meinem Galaxy Tab3 sind übrigens fast die gleichen Apps drauf. Hier besteht das Problem aber nicht. Das Problem entsteht übrigens häufig (aber nicht immer), wenn es sich im wlan Netz anmeldet, bzw. es neu eingeschaltet wird. Vielen Dank im Voraus!!!