На андроид поставить Outlook. Получить письмо. Удалить с телефона. Смотреть, удалилось ли письмо с сервера. Blue mail - поиск адресата(сегодня работает, завтра нет)
Потестила на телефоне, с удалением проблем вроде нет. По крайней мере, по запросу не получилось смоделировать