結論から書くと、
MSXML 4.0 SP3 Parser 4.30.2100.0
MSXML 4.0 SP3 Parser (KB2758694) 4.30.2117.0
アンインストール
Microsoft MSXML 4.0 Service Pack 2
Microsoft XML Core Services 4.0 SP2 の脆弱性により、リモートでコードが実行される可能性がある (925672)
MSXML 4.0 Service Pack 3
インストール、Windows Update 後に Nero 12 インストールすることで Video も起動できるようになりました。
経緯
Adobe Premiere Elements 11 で空の BD-R をドライブに挿入しても「メディアがセットされていません」を解決したくて、ともかく CD/DVD/Blu-ray ライティング機能があって PC にインストールされていたアプリ
RealPlayer / iTunes / LISMO Port / Nero 12 をアンインストール後 Adobe Photoshop / Premiere Elements 11 をアンインストール、インストールされていた MSXML 4.0 SP3 Parser をすべてアンインストールし、Microsoft MSXML 4.0 Service Pack 2 をインストールしたところエラーなしにインストール完了しました。
以後、MSXML 4.0 SP2（KB925672) / MSXML 4.0 SP3 Parser / Windows Update で MSXML 4.0 SP3 Parser(KB2758694) を適用しました。
この後、Adobe Photoshop / Premiere Elements 11 をインストールしましたが、こちらは改善せず。
Nero 12 は Video を含めて問題なく動作するようになりました。
その後、RealPlayer / iTunes / LISMO Port もインストールし直してあります。
5/5 追記
Microsoft XML Core Services 4.0 Service Pack 2 用更新プログラムについて - Microsoft サポート
文書番号: 973688 - 最終更新日: 2013年2月3日 - リビジョン: 11.0
MSXML 4.0 SP2 は 2010 年 4 月にサポート終了しており、更新プログラムは出ませんが、SP2 最後のバージョンを入れておこうと試してみました。
Microsoft XML Core Services 4.0 Service Pack 2 の更新プログラム (KB973688)
ダウンロードした msxml4-KB973688-jpn.exe をそのまま実行することで適用できました。
その後、不要とは思いましたが MSXML 4.0 SP3 msxml.msi で「修復」し、Windows Update で更新プログラムの確認をしましたがなにも表示されませんでした。
尚、MSXML 4.0 が全くインストールされていない Windows 8 プリインストール PC で、MSXML 4.0 SP2 / KB973688 / MSXML 4.0 SP3 Parser をインストール、Windows Update で KB2758694 をインストールして、Nero 12 をインストールしてみましたが問題なく動作しました。
5/8 追記
結局 4台分のシリアルを購入して 我が家の Windows 8 全てにインストールして気が付いたので追記。
Windows 8 プリインストール機で Nero 12 バンドル版がインストールされている PC 2台では MSXML 4.0 はインストールされておらず、MSXML 4.0 SP2 / KB973688 / MSXML 4.0 SP3 Parser をインストール、Windows Update、Nero 12 インストールまで全く問題なし。
Windows 7 プリインストール機で Nero 10 バンドル版がインストールされている PC 2台は、MSXML 4.0 SP3 Parser (KB2721691) / MSXML 4.0 SP3 Parser (KB2758694) がインストールされており、Nero 10 バンドル版と、MSXML 4.0 SP3 Parser (KB2721691) / MSXML 4.0 SP3 Parser (KB2758694) をアンインストールしても、そのままでは MSXML 4.0 SP2 がインストールできないことがわかりました。
インストールされている MSXML 4.0 をすべてアンインストール後に Nero 12 をインストールすると、インストーラが MSXML 4.0 をインストールしますがアンインストール情報にはどのバージョンがインストールされたかは表示されません。
しかしこれにより、MSXML 4.0 SP2 もインストール出来るようになります。
