Письма могут удаляться по причине того, что вы используете неправильно настроенный почтовый клиент (программу для работы с почтой) . В такой программе необходимо где-то в настройках установить флажок для того, чтобы письма не удалялись (хранить письма на сервере) .
Также проверьте настройки пересылки:
http://e.mail.ru/cgi-bin/editfwd фильтры:
http://e.mail.ru/cgi-bin/filters и чёрный список:
http://e.mail.ru/cgi-bin/blacklist К сожалению восстановить уже удалённые письма невозможно.