ﾒｰﾙの復元とかで解決しませんかね？
http://pchdddata.blog85.fc2.com/blog-entry-123.html

OutlookExpressであれば､勝手に最適化されたのかもしれません｡
http://www.724685.com/weekly/qa061108.htm

Outlook Express 終了時に｢ﾒｯｾｰｼﾞの最適化をしますか？｣というﾒｯｾｰｼﾞが出ませんでしたか？

これを行っているとﾒｰﾙが消えている可能性は高いです｡確率は低いですがﾘﾝｸ先の方法で取り戻せる場合もあります｡
http://8bitodyssey.com/archives/837

Outlook Expressのﾂｰﾙ＞ｵﾌﾟｼｮﾝ＞ﾒﾝﾃﾅﾝｽﾀﾌﾞ＞保存ﾌｫﾙﾀﾞでdbxﾌｧｲﾙの保存場所が確認できます｡これを参考に､DbxRescueで復旧したいdbxﾌｧｲﾙを指定するとﾒｰﾙが取り出せる(かも)4｡取り出したﾒｰﾙはOutlook Expressにﾄﾞﾗｯｸﾞ＆ﾄﾞﾛｯﾌﾟすれば元通りです｡

あとこういうのもあります｡
http://support.microsoft.com/kb/419000/ja

Outlook Express は受信ﾒｰﾙ ｻｰﾊﾞｰから電子ﾒｰﾙ ﾒｯｾｰｼﾞをﾀﾞｳﾝﾛｰﾄﾞすると､電子ﾒｰﾙ ﾃﾞｰﾀを .dbx というﾃﾞｰﾀﾍﾞｰｽ ﾌｧｲﾙに保存し､さらに最適化により圧縮します｡ご使用のｼｽﾃﾑにｳｲﾙｽ対策ｿﾌﾄｳｪｱがｲﾝｽﾄｰﾙされている環境では､ｳｲﾙｽ対策ｿﾌﾄｳｪｱが受信ﾒｯｾｰｼﾞに対してｳｲﾙｽのｽｷｬﾝを実行するためにﾃﾞｰﾀﾍﾞｰｽ (.dbx) ﾌｧｲﾙを一時的に保持しますが､ｳｲﾙｽ対策ｿﾌﾄｳｪｱがﾃﾞｰﾀﾍﾞｰｽ (.dbx) ﾌｧｲﾙを解放するよりも前に Outlook Express がﾃﾞｰﾀﾍﾞｰｽ (.dbx) ﾌｧｲﾙを圧縮してしまうため､本現象が発生します｡本現象が発生した場合は､受信ﾄﾚｲから電子ﾒｰﾙ ﾒｯｾｰｼﾞが消失してしまう可能性があり､消失した電子ﾒｰﾙ ﾒｯｾｰｼﾞを復元することはできません｡

またOutlookExpressには”2GBの壁”があり､これを超えるとdbxﾌｧｲﾙが破損するﾘｽｸが激増します｡

よっぽどの理由が無い限り(ﾘﾝｸ先のようにｼｽﾃﾑ部門からOEしか使ってはいけませんといわれてるとか)､個人的にもお勧めしないﾒｰﾙｿﾌﾄです｡
いや､まじで｡僕も時々なきつかれることがありますがOE6の場合､出来る処方はそれほど多くありません｡

HDDを圧迫しないために､Cﾄﾞﾗｲﾌﾞのどこかに格納されたのかもしれません｡

ﾃﾞﾌｫﾙﾄではOEはCﾄﾞﾗｲﾌﾞのﾕｰｻﾞｰﾌｫﾙﾀﾞ下に特別な(凄い長いﾌｫﾙﾀﾞ名の)ﾌｫﾙﾀﾞを作ってそこにdbxﾌｧｲﾙを格納します｡HDDを圧迫するからという理由で､同じCﾄﾞﾗｲﾌﾞに格納することはありません｡

どこかに格納されているのなら､その展開の仕方を教えて下さい｡

http://www12.ocn.ne.jp/~k-page/outlookexpressbackup.html
OEのdbxﾌｧｲﾙは基本的に参照先のﾌｫﾙﾀﾞにしか存在しません｡(自分でﾊﾞｯｸｱｯﾌﾟとってる場合は除く｡自分でﾊﾞｯｸｱｯﾌﾟとる/ﾌｫﾙﾀﾞ振り分けする習慣が無い人は使うべきではないｿﾌﾄです､OEは)
ここに無い場合はさっさとあきらめた方が精神衛生上もいいでしょう｡

･単に表示順を受信日時以外にしているだけだったらいいんですけどね