いきなり見たことのないメッセージが出てびっくりしました。
調べてみた感じでは、

1.OEのアカウント設定が間違っている。
2.XPSP2にした後必要な設定を行っていない。
3.BIOSの電池が切れかかっている。

が出てきたんですが、どれも該当しなさそう。
1.は「このサーバーは認証が必要」に間違ってチェックが入っている場合だそうですが、チェックはついてませんし、仮についていた場合アカウントを作成した当初から出るはず。
2.も同様。
3.の場合は内部時計が狂う(ので証明書の期限が切れてると見なされる)らしいので、これも正常なので×。

じゃあ何？

とりあえず[いいえ]にすると、その後受信しに行くたびにダイアログが表示。
[はい]にするとその後何度受信しても、OEを再起動しても大丈夫に。

hotmailサーバで何かあったんでしょうか？
ちなみになったのはhotmail.co.jpのアカウントだけで、hotmail.comのは何もなしでした。

結論。よく分かりません。