WindowsXPにService Pack2 が導入されると、100回ごとに、OEのデータの最適化がかかるようになるようですが、以下で参照させていただいたMSのサイトに寄れば、これに加えてWindowsデスクトップサーチがインストールされていると、100回に満たない頻度でこのメッセージが表示されることがあるようです。
Windowsのデスクトップサーチの対象としてOutlook Expressのメールが対象になっているとデスクトップサーチが、OEのファイルであるDBXの中身を参照するためにバックグラウンドで自動的に起動させるために、実際にユーザーがOutlookExpressを100回起動しないうちに100回という回数に達するためにおきるようです。
<対処法>
1)OutlookExpressを常時起動させておく
2)デスクトップサーチの検索対象から、OEのデータをはずしておく
のいずれかになるようです。
<参照>
Outlook Express で "空きディスク領域を増やすために、Outlook Express はメッセージを最適化することができます。この操作には数分かかることがあります。" メッセージが頻繁に表示されることがある