Ответы:
Удаление всех обновлений приложения Play Store (Market) исправило это для меня.
Перейдите Settings -> Applications -> Manage Applications -> All tab -> Google Play Store
и удалите обновления. Это оставит вам более старую версию приложения, которая, вероятно, называется «Market». Тогда вы сможете установить или обновить приложения. Через некоторое время обновление Play Store будет установлено снова, но вы все равно сможете установить или обновить приложения.