в корзине посмотри.
там остаются удалённые письма, через несколько дней вроде автоматически удаляются !