最後にもうひとつだけ質問させてください。
859さんのおかげで見れそうな環境になったのですが、”再生できません”と表示されてしまいます。
一瞬画面が真っ黒になって、その次の瞬間に”再生できません”の表示です。
PSPで情報を見てみてもビデオ、オーディオ共にコーデック名称等表示されています。
解像度も再生時間もPCで表示されているものと同じです。
(ビデオコーデック:AVC - kbpsとなっているのが気になりますが・・)
エンコードの設定はNeroDigital avc standard 480x272(square pixels ON)、エンコードオプションはデフォルト、最低(すべてチェック無し)等で試しています。

868さんのご意見を参考にOSをクリーンインストール、NERO7だけインストールを行っても駄目でした。
もし、何か解決方法があれば教えていただけないでしょうか。