Antworten:
Durch Deinstallieren aller Play Store (Market) App-Updates wurde das Problem behoben.
Gehen Sie zu Settings -> Applications -> Manage Applications -> All tab -> Google Play Store
und deinstallieren Sie die Updates. So haben Sie eine ältere Version der App, die wahrscheinlich den Namen "Market" trägt. Dann sollten Sie in der Lage sein, Apps zu installieren oder zu aktualisieren. Nach einer Weile wird das Play Store-Update erneut installiert, Sie können jedoch weiterhin Apps installieren oder aktualisieren.