Risposte:
La disinstallazione di tutti gli aggiornamenti dell'app Play Store (Market) lo ha risolto per me.
Vai a Settings -> Applications -> Manage Applications -> All tab -> Google Play Store
e disinstalla gli aggiornamenti. Questo ti lascerà con una versione precedente dell'app, che probabilmente è denominata "Market". Quindi dovresti essere in grado di installare o aggiornare le app. Dopo un po ', l'aggiornamento del Play Store verrà nuovamente installato, ma sarai comunque in grado di installare o aggiornare le app.