回答:
すべてのPlayストア(マーケット)アプリの更新をアンインストールすると、修正されました。
Settings -> Applications -> Manage Applications -> All tab -> Google Play Store
アップデートに移動してアンインストールします。これにより、おそらく「マーケット」という名前の古いバージョンのアプリが残ります。その後、アプリをインストールまたは更新できるはずです。しばらくすると、Playストアの更新プログラムがもう一度インストールされますが、引き続きAppsをインストールまたは更新できます。