outlook(expressではないです。）で

私も似たような症状に遭ったんですが、

http://www.hatena.ne.jp/1083055468 で質問した結果に満足できなかったので、その後いろいろ調べてみました。

まず、Office の Outlook や Outlook Express といった Outlook 系以外のメーラで同様の症状が出るかどうか調べてみて下さい。参考までに、過去の質問やダイアリーでメーラを紹介しているものを載せておきます。個人的には Becky あたりがオススメです。勿論、フリーのものでもよいでしょう。
http://www.hatena.ne.jp/1077666990
http://www.hatena.ne.jp/1079502765
http://www.hatena.ne.jp/1081155774
http://www.hatena.ne.jp/1083480089
http://d.hatena.ne.jp/AMark/20040317#1079502970

他のメーラで症状が出なかった場合は Outlook が問題だという事です。メールサーバの設定が悪いわけでも、サーバに置かれたデータが壊れているわけでもないでしょう。Outlook のバグと言っても過言ではないと思います。実際、google で Outlook の FAQ を検索すると同様の障害報告を沢山見かけます。
http://www2.moug.net/app/bbs/message.php?cat=outlook&id=20040225-000001
http://www2.moug.net/app/bbs/message.php?cat=outlook&id=20040413-000004
http://www2.moug.net/app/bbs/message.php?cat=outlook&id=20040428-000009
http://support.microsoft.com/default.aspx?scid=kb;ja;317945&Product=outlookJPN
http://www.geocities.co.jp/Technopolis/2082/Soft/Ie/Ie_t1.htm#mailany

そして、その原因は複数考えられます。(Outlook Express とごっちゃになっていますが、同じ Outlook 系という事で、原因と思しきものは全て疑ってみて損はないでしょう。)

* 同じサーバのアカウントが複数設定されている
* 受信が完了する前に他のフォルダを見ようとして同期に失敗する
* Service Pack の不具合
* ウィルスメールに対しウィルス対策ソフトが働いたときの不具合
* 接続のタイムアウトの時間が短すぎる
* メールの db ファイルが壊れている(サーバ側ではなく、クライアント側のファイル、Pop3uidl.dbx など)
* メモリ不足

また、コメントでおっしゃっているように、おかしなヘッダの SPAM が悪さをしている、という可能性は十分あると思います。Outlook 以外のメーラとして Mozilla Thunderbird が挙げられますが、この障害報告でもそうした話が持ち上がっていました。それから、Outlook と Windows は切っても切れない関係にあるので、Windows Update による不具合があった場合に、影響を受けないとは限らないわけです。

解決策として、アカウントを一度消して再度作り直したり、破壊されている(と思われる) db ファイルを削除したり、怪しいメールを何らかの手段でサーバから削除したりといった方法が幾つか紹介されていますが、もしそれでも同じメールが何通も届くのならば、Outlook を捨てて別のメーラを使う、というのが最もよい選択肢だと思います。

他のメーラでも同様の症状が出た場合には、回線やらサーバに置いてあるファイルの破損やらを疑うのがよいと思います。