Я наверное поумничал бы и спросил каким почтовым клиентом вы пользуетесь и через какой протокол подключен этот самый почтовый клиент. Ведь какой-то скачивает письма удаляя с сервера хранит только в почтовом клиенте, а второй подгружает только заголовки и выкачивает письмо при обращении и после хранит в кэше... но...

В общем, просто запусти браузер, тыкни ctrl+alt+delete. Во всплывающем окне выбери период за который необходимо отчистить данные (час, день, неделю, всё время) и спокойно закрой браузер.

Раза четыре наверно перечитал, чтобы понять что хочет автор...