Keine Verbindung mehr

Hallo
folgendes Problem.
Mein DHD zeigt mir bei der Nutzung des Google Play Store andauernd nur die Meldung "Keine Verbindung".
Ich kann den Play Store aufrufen, ich kann Apps suchen und wenn ich dann auf installieren klicke, dann meldet der Play Store noch, dass die Installation vorgenommen wird und dann kommt die Meldung "Keine Verbindung". Entweder als Popup, wenn ich im Play Store bleibe oder als Meldung in der Systemleiste wenn ich den Play Store verlasse.
Ich ich dann in den Einstellungen in die Anwendungen und deinstalliere die Updates bei Play Store, dann kann ich wieder installieren.
Das Problem ist nur, dass der Play Store sich laufend wieder selbst installiert.

DHD ist gerootet, S-OFF und hat CWM drauf.

Selbst nach Factory Reset ohne Installation das gleiche Bild. Ich rufe den Market auf, alles OK. Im Hintergrund erfolgt update auf PLay Store. So wie ich den Market verlasse ist er wieder Play Store und dort geht es dann nicht mehr.

Hat einer eine Ahnung was das ist und wie man es wieder beheben kann?