お客様宅で、Windows Live メールをインストールしたのですが、
最初にLive Messengerの設定をとばそうとしたのが原因か、
そこから全く、起動が出来なくなりました。
原因を探っていたところ、下記の記事が。。。
Windows Update 後、Windows Live メールが起動できない問題について
Windows 用更新プログラム (KB2454826)
が原因で発生する事象とのことです。
インストール時の不具合かとも思いましたが、
対応した日付もちょうどこのアップデート適用後くらいなので、
これが原因で動かなくなってしまっていたのかも知れません。