Réponses:
La désinstallation de toutes les mises à jour de l'application Play Store (Market) l'a corrigé pour moi.
Accédez à Settings -> Applications -> Manage Applications -> All tab -> Google Play Store
et désinstallez les mises à jour. Cela vous laissera une ancienne version de l'application, qui est probablement nommée "Market". Ensuite, vous devriez pouvoir installer ou mettre à jour des applications. Après un certain temps, la mise à jour du Play Store sera à nouveau installée, mais vous pourrez toujours installer ou mettre à jour les applications.