Outlook Expressを使っていて、最適化を実行すると、
メールが一部消えることがあるそうです。
「Outlook Express、最適化」
というキーワードで検索すると、いろいろと記事が見つかります。
受信箱にひたすらメールをためていると、
最適化によってメールが失われてしまうことがありますので、
フォルダへの振り分けやバックアップを取るなど、
日頃のメンテナンスが重要ですね。
ちなみに、最適化の後、メールが失われている場合は、
ゴミ箱にバックアップファイル（拡張子 *.bak）が残っていれば、
それを取り出して、元の拡張子（*.dbx）に戻してやることで
復旧できることもあります。
（参考）Outlook Express 6.0 のメール データをバックアップ、および復元する方法
http://support.microsoft.com/kb/882809/ja