Google Nexus 5 — [Nexus 5] Play Store nicht über WLAN nutzbar: "Es kann keine stabile Verbindung zum Server aufgebaut werden."

Hallo,
nach studenlangem Suchen und Versuchen bin ich nun mit meinem Latein am Ende. Jedes Mal wenn ich den Play Store auf meinem Nexus 5 öffne und mit meinem WLAN kommt die Meldung "Keine Verbindung möglich, wiederholen". Also hab ich mein Google Konto nochmal entfernt und beim Hinzufügen, kam dann die Meldung, "Es kann keine stabile Verbindung zu den Google Servern aufgebaut werden." Danach hab ich dann mal im Internet gesucht und scheinbar haben sehr viele das Problem.
Die Lösungsansätze (wie hier beschrieben) haben bei mir leider nicht funktioniert. Bei mir ist wenn ich die host Datei öffne nur

127.0.0.1 localhost

vorhanden und nicht beide Zeilen:

127.0.0.1 localhost
127.247.202.58 android.clients.google.com

Wenn ich die zweite Zeile ergänze und dann die Anleitung befolge funktioniert es auch nicht.
Danach hab ich ein altes Nandroid Backup wiederhergestellt, wo der Fehler garantiert noch nicht auftrat. Trotzdem war der Fehler nach dem Wiederherstellen immer noch da.
Daraufhin hab ich das Factory Image geflasht. Leider war der Fehler danach immer noch da.
Ich hab jetzt erstmal wieder mein Nexus 5 gerootet.

Komischerweise tritt der Fehler nur auf, wenn ich über WLAN verbunden bin. Wenn ich mobil ins Internet gehe, kann ich sowohl mein Google Konto hinzufügen als auch den Play Store nutzen.

Hat jemand eine Idee, was ich noch machen kann?

— geändert am 04.01.2015, 18:37:15

OK versuche ich gleich mal.

Wenn man sich schon solange irgendwelche Anleitungen und Videos angeschaut hat, kommt man auf die einfachsten Lösungen nicht mehr.
1000 Dank. Es hat funktioniert Ich war schon kurz davor mein Gerät einzuschicken.