「利用可能なアップデートがあります」という Notify が出たので、Android Market アプリを立ち上げてみましたが、インストールしてあるはずのアプリが全然出てきません。

「おかしいなぁ」と思って、よくよく見てみると上部に表示されているメールアドレスが普段使っている物ではないではないですか。
確かにマルチアカウント設定にしてはいるけど、今までは大丈夫だったのだけど。

というわけで、メニューからアカウントを選択して、メインのアカウントに変更してやれば問題なく更新できました。

いつの間にか、Android Market がマルチアカウントに対応したみたいですね。