Play Store deinstalliert sich selbst?

Hallo,

ich habe ein merkwürdiges Problem auf meinem Galaxy Note.
Und zwar habe ich das Update zum Play Store installiert. Der Android Market wurde dadurch gelöscht. Lief alles wunderbar, ich konnte nach Apps suchen, sie installieren usw.. Keine Probleme.

Nur, als ich ihn heute morgen starten wollte, war er weg. Also habe ich mir die APK runter geladen und installiert. Alles war wie vorher, App funktionierte tadellos. Nachdem ich dann aber mein Handy ein paar Minuten zur Seite gelegt hatte, den Store dann neu starten wollte, war er wieder weg.

Warum tut er das? Schickt Google hier irgendwelche deinstallier Befehle in der Gegend rum? Und was tue ich gegen das Deinstallieren?

Viele Grüße,
Olli...