ユーザからAndroidアプリを標記端末の外部媒体にインストールできないという報告をいただきました。
Android 2.2から入った外部記憶媒体(microSD)へのアプリインストールのマニフェストの記述方法が間違っているのかもと確認するも、おかしいところはなさそう。
端末自体の不具合じゃないかと疑いつつ、そのユーザの方とやり取りをしていたところ、
やはり端末の不具合が原因であったことが判明。情報ありがとうございます。
http://www.nttdocomo.co.jp/support/utilization/software_update/list/n04c/index.html
対処としては、端末に対して上記不具合のファームアップを実施していただくということになります(データのバックアップなども忘れず実施しておくと安心です)。
同じ現象でつまっている方がいらっしゃれば、参考にしてみてください。