Есть еще шанс спасти спасти файл переписку. Даже если все потерто, можно восстановить прогой для восстановления файлов: GetDataBack 3, R-Studio 4, Easy Recovery 6... Если это случилось недавно, то вполне возможно вытащить твой файл с базой данных и расширением .pst.
Обычно файл данных располагается по адресу C:\Documents and Settings\[пользователь]\Local Settings\Application Data\Microsoft\Outlook. Но вполне возможно что после восстановления ты получишь кучу папок с совершенными другими названиями - тогда нужно искать именно файл с расширением .pst
Вот какие еще файлы данных может понадобиться восстановить:
http://www.potolook.ru/article/outlook/files-of-outlook.html
У меня раньше тоже такие проблемы возникали и в конце концов я завел других почтовик, да к тому же outlook - не бесплатная программа.