androidの一部アプリでは、本体メモリ領域ではなく、SDカードにインストールすることができる。
(Android OS 2.2~)

が、そのようなSDカードにインストールできるアプリをインストール/アップデートしようとしたところ
アプリのファイルはダウンロードされるものの、
その後のインストール動作にて、
「USBストレージまたはSDカードにインストールできませんでした」
というログが表示され、インストールできなくなった。

そこで調べてみたところ、以下の方法でインストールできるようになった。

1. PCとAndroid端末をUSBで接続し、SDカードをマウントする

2. SDカード内の以下のファイルを削除する
.android_secure/smdl2tmp1.asec

参考URL:
『SDカードにアプリをインストール出来ない現象』 のクチコミ掲示板 (価格.com)

ファイルエクスプローラのアプリでは
.android_secure
フォルダは制限がかかっていて見れないため、
上記のようにPCに接続した上で削除する必要がある。

原因はよくわからないが、上記のファイルがSDカード上にインストールする
ことをブロックしてしまう模様。
なお、この現象はSDカード上にアプリをインストールする場合に発生するようなので
アプリケーションのインストール先を本体メモリとすることで回避することもできる模様。

(2012/07/26追記)
PC接続時のSDカードのマウントは以下のとおり。
https://support.google.com/android/bin/answer.py?hl=ja&answer=168464

1. AndroidをUSBでPCに接続
2. Android側の通知に「USB接続」と出るのでタップ
(参考:https://support.google.com/android/bin/answer.py?hl=ja&topic=27213&answer=168455#1174422)
3. ファイルの転送を確認するダイアログが開いたら、[USBストレージをONにする] をタップ
4. PC側でドライブの一つとして認識される