Androidってトラブル多いですよね。
彼方の声Android版がインストールできなくて困っていたのですが下記の方法で解決できました。
「設定」→「アプリケーション」→「アプリケーション管理」→「マーケット」アプリを探す→「アップデートのアンインストール」をしてからインストールするとちゃんとインストールできるようになりました。
※参考:http://www.google.com/support/forum/p/androidmarket/thread?tid=135780e2c57e7ab4&hl=ja