Philosof
Прежде чем письмо придет к тебе на машину, оно приходит на сервер в твой почтовый ящик. А клиент (Аутлук например) - только забирает письмо с сервера и обеспечивает возможность для тебяего прочитать.
Давай проще - как ты удалил сообщения? Подробно.