フォルダが開けない程度は症状としてはまだ軽度のようですね。
Live Mailが起動しない場合や、さらに深刻になるとブルースクリーン多発でPC自体の起動できなくなったりということも起こっているようです。 Windows 7の [KB2545826] と同様にWindows Xpの [KB2419632]でも同様の現象が起こっているというような情報も見かけました。
XPmodeには [KB2419632] 適用済みですが、こちらは問題ありませんでしたので、適用したから必ず現象が出るものでもないようです。 Windows updateの設定変更で重要度:推奨のものは自動更新しない設定に変更することで対応しました。