試試用 oe2mbx.exe 把 .dbx 的檔案 轉成 plain text 的 mbox 格式，
轉出來後，利用 notepad++ 之類的 editor 來看，消失的日期信件能不能找到，
有就恭禧，沒有就沒了。
轉出來的 mbox 格式，可以放到 *nix 上的 mail 目錄，
就又可以用 pop3 的 client 重抓下來。
或者 Thundbird 做一個信件匣，放一個不要的郵件在其中，關掉，把轉出來的 mbox 檔案，蓋過所做的信件匣檔案，再開Thundbird，信就出來了。
oe2mbx.exe 現在在網路上不大容易找，把我古早存留下來的，再貢獻一下，放在：
http://alpha.tagbible.net/upfile/dl?filetoken=71f384d78d7a4c593179668860c0700d33d5a126
以前試過一些 dbx 轉成 mbox 的軟體，常會有處理中文上的問題；但這個 oe2mbx.exe 對中文內容不會有影響，所以就只留只用這個；如果您有時要處理一些 dbx 檔，從OE讀不到，且dbx檔大小顯示內容應還在的話，用這個小檔案，蠻大的機率可以把內容轉出來，可以救不少人喔…
叫出 CMD 後，把這檔案跟 .dbx 放在一起， 然後 oe2mbx some.dbx 就會產生 some.dbx.mbx 字樣的檔案…簡單又有效。

有看到有人有說有TOOL可以基本修復,另外我猜是因為他的信件>2G
http://social.technet.microsoft.com/Forums/zh-TW/iezhcht/thread/50e105a3-ec98-4b17-aee9-83992a375abd/

http://blog.xuite.net/takotako/tako/10799790

建議參考以上兩份,先說我個人沒試過

郵件壓縮前會自動備份郵件 ----> 先看看資源回收筒裡有沒有（假如您沒有清的話）。

你的問題我有遇過，
不過那時我用的是outlook 2003，
你可以參考一下：

outlook 2003會有封存的選項，
一般預設的資料夾＼檔名為：
C:\Documents and Settings\使用者登入帳戶\Local Settings\Application Data\Microsoft\Outlook\archive.pst
那時候要找回很簡單，
用 檔案＼匯入及匯出
指定匯回 archive.pst
匯回的資料夾指定 收件夾

你有試過找尋outlook express的備份資料夾嗎
C:\Documents and Settings\使用者登入帳戶\Local Settings\Application Data\Identities\{C8F0E197-C5EB-4C6F-92B2-010D0788B53A}\Microsoft\Outlook Express\
ps： {C8F0E197-C5EB-4C6F-92B2-010D0788B53A}是本人的資料夾，也許你朋友的名稱不一樣
如果你要找副檔名為*.bak，
你要不要直接作全硬碟搜尋？

因為這個問題是不定時且無特定狀況就會發生,
目前無解微軟也應該不會再對其進行修正.
建議改用其他的郵件軟體或是勤備份,
可用的替代軟體如下:
Outlook2007 ==> 我之前問微軟給的答案,升級到Outlook2007
Mozilla Thunderbird ==> 免費軟體,加套件收Outlook寄的信不會沒附件
DreamMail ==> 免費軟體,收Outlook寄的信可能會看不到附件

OE郵件不見，基本上會建議使用OE-Mail Recovery救援，
但大大已經用OE-Mail Recovery救過了，且無法找回，
那麼建議您將原本profile下的郵件剪下移置其他磁碟存放
且不要再開啟OE，再使用Power Data Recovery或R-Studio掃瞄OE存放位置，
試著救看看"之前"郵件檔(.dbx)是否還存在於硬碟中，
如果能掃到之前郵件檔就應該有機會救回之前的郵件，
祝您能救回，謝謝。

小弟也是 出現過樓主的郵件消失的問題2 次。
微軟沒有對 Outlook Express 的問題做修正， 但在免費下載的 Live Mail 裡有講，他是OE 的取代者， LIVEMAIL 可能有針對此郵件消失的問題做修正。

你看看HOTMAIL 停止與 Outlook Express 連線， 就知道微軟準備淘汰Outlook Express. 而Live Mail 就能直接讀取 Hotmail. 網友應該明白道理。

在Vista 裡，已經沒有Outlook Express , 改用 Windows Mail.

估計是壓縮動作作壞了, 所以新的 DBX 是壞的, 同目錄找不到 .bak, 或許它會在資源回收桶裡, 用 .bak 的才看得到舊信.

另外建議, 壓縮這個動作僅需要針對 dbx 常有變動的資料夾作重整即可, 比方說收件夾, 寄件備份. 至於其他目錄平常都是真正想留的 mail 所作的分類歸納, 大部份都是一點一滴地存入 dbx 而不會混亂, 所以沒有壓縮的必要.

而收件夾 / 寄件備份應該盡量在信件處理後就作好分類歸納, 這樣壓縮 (其實是 dbx 重整) 起來才會快, 不壓也沒關係, 真的壞了就砍掉, OE 會重建, 反正你信也都分好了.

而開關 100 次詢問壓縮的問題, 可以開一個 .reg 檔, 填入

<pre class="c" name="code">Windows Registry Editor Version 5.00

[HKEY_CURRENT_USER\Identities\{xxxxxxxx-xxxx-xxxx-xxxx-xxxxxxxxxxxx}\Software\Microsoft\Outlook Express\5.0]
"Compact Check Count"=dword:00000000

把 counter 設 0 就不會問了. 中間的 xxxxxx-xxxx 那一串每台電腦機碼不同.

其實, 建議改成 Windows Live Mail (Windows XP 使用, Vista 內建 Windows Mail), 它是 OE 的取代, 已經用一封信就存一篇 .eml 檔來替代 .dbx 了, 換言之 HDD 多大信箱就可以多大, 不會有 2G 問題, 也不用再壓縮了 (事實上根本沒壓縮按鈕).

Outlook的檔案大小超過限制，使用起來有問題？

據微軟中文知識庫編號第830336號文件的說明，Outlook的個人資料夾（PST）檔案格式，的確會因版本差異而有不同。

PST檔是美國國家標準局（ANSI）所制定的格式，資料夾容量上限為2GB。雖然在Outlook 2003及2007在預設值中，使用的PST檔案為Unicode格式，容量大小不受ANSI限制，可達到20GB，但Outlook 2003 在使用IMAP4帳戶和HTTP帳戶時，都使用非Unicode 格式的PST檔案，因此包含Outlook Express、Outlook 2003或更早期版本的PST檔，容量大小限制也是2GB，只有Outlook 2007所使用的PST檔容量限制為20GB。

當PST檔案大小超過上限後，啟動Outlook便可能會出現錯誤訊息，即便使用電子郵件信箱修復工具，也無法修正這個問題。

以裁切工具縮小檔案
微軟本身提供一套PST2GB工具，需自網站自行下載，可移除過大PST檔案中的部分資料，使PST檔不會超過2GB的容量限制，不過以此工具移除的資料將無法復原，裁切後的PST檔將遺失部分內容。

在開始裁切之前，應先檢查PST檔案的大小，以評估需移除多少資料。以Outlook 2003為例，我們可以在「工具」的「資料檔案」的選項中，找到名稱為「個人資料夾」的檔案，此時按下「設定」，便能在「檔案名稱」欄位中，發現PST檔儲存的原始路徑，依此路徑找到檔案後，按右鍵即可查詢檔案大小。

確定需裁切的容量後，便可執行PST2GB。執行後首先點選「Browse」，以選取超過2GB的PST來源檔；之後再選取「Create」，並指定裁切後的目標檔案放置處，目標檔可與來源檔設在相同資料夾，但檔名不可相同。再來便是要指定欲裁切的容量，雖然微軟是建議以25MB為單位做修正，不過我們也可以依之前計算的容量，自行調整大小。以上設定都完成後，按下「Start」便會開始裁切。

變更Outlook 2003的PST檔大小限制
影響Outlook 2003個人資料夾（PST）和離線資料夾（OST）檔案大小的登錄機碼項目有四種：MaxFileSize、WarnFileSize、MaxLargeFileSize和WarnLargeFileSize。其中MaxFileSize可決定檔案所能增加的絕對最大值。達到此大小的最大值後，Outlook 2003 就不允許增加檔案的大小；WarnFileSize登錄項目可決定PST與OST檔所能擁有的資料最大值。達到此資料最大值後，就不允許增加更多資料。然而，由於內部處理程序的關係，實際的檔案大小仍可能增加。

這些項目機碼位於HKEY_CURRENT_USER\Software\Microsoft\Office\11.0\Outlook\PST，使用者可自行更改「數值資料」中的值，以變更檔案大小限制。微軟建議MaxFileSize與WarnFileSize登錄項目間的值，以及 MaxLargeFileSize與WarnLargeFileSize登錄項目間的值，至少有5％的差距，如此內部處理程序就不會因受阻而無法繼續。

根據小弟接觸到的多個實際案例,
都是壓縮後造成信件不見,

多次努力嘗試,
都無法將信件復原,

目前看來這種問題無法預防,
發生後亦無法解決!