Odpowiedzi:
Odinstalowanie wszystkich aktualizacji aplikacji Play Store (Market) naprawiło to dla mnie.
Przejdź do Settings -> Applications -> Manage Applications -> All tab -> Google Play Store
i odinstaluj aktualizacje. To pozostawi Ci starszą wersję aplikacji, która prawdopodobnie nosi nazwę „Market”. Następnie powinieneś być w stanie zainstalować lub zaktualizować aplikacje. Po chwili aktualizacja Sklepu Play zostanie ponownie zainstalowana, ale nadal będziesz mógł zainstalować lub zaktualizować aplikacje.