キーマップ変換ソフトが原因でエクスプローラがエラーを起こしていた
さらにもう一度注意深く Windows XP 環境の再構築を見直してみたところ、猫まねき*1というキーマップ変換ソフトと Google 日本語入力が同時にインストールされているとエクスプローラがエラーを起こすと分かった。ただ、猫まねきも Google 日本語入力もずっと前から使っていた代物なので、あまり疑っていなかった。
Twitter には一度は書いて取り消したことだけど、Google 日本語入力をアンインストールするとエクスプローラのエラーが出なくなるというのは正しかったようだ。
というわけで、Microsoft Security Essentials は悪くありませんでした。すみません。