これはかなり昔、職場の私のパソコンでも起きたことが有ります(^^;。
原因はインターネットオプションの「プログラム」タブ内にある
「電子メール」の選択肢から「OutlookExpress」がなくなってしまった(ぉぃぉぃ時に起こるようです。

対策はこちらのMS技術情報に書いてありますので、どうぞ(^^)：
http://www.microsoft.com/JAPAN/support/kb/articles/J040/2/82.htm
([OE4] 起動時に「通常使用するメールクライアントとして選択されてない」エラー)
＃OE5の場合はOE4の部分を全部OE5に置き換えて読んでみて下さい。
＃また、OE5の場合修復セットアップでOKの可能性もあるかと思います。

インターネットオプションの項目には、ちゃんとＯＥがありました。
修復セットアップもトライしましたが、ダメでした。結局、ＯＥを再インストールすると解決できました。バックアップは取りましたが、各種設定や、データが無事元に戻せるか心配だったのですが、アンインストールしても、データは消されなかったみたいです。ありがとうございました。