Проблемы с mail.ru

Знающие, дайте совет, как быть вот в такой ситуации.
Мне надо отправить письмо человеку, чей адрес находится на mail.ru. Сразу поясню - никаких других вариантов отправки у меня просто нет. Самый крайний случай - это попросить его завести ящик на другом домене, но это именно КРАЙНИЙ случай.
А проблема вот в чём. С какого бы я ящика не отправляла это письмо - мэйл ру расценивает его как спам. И с яндекса, и с рамблера, и с корпоративной почты, где антиврусник - это святее генерального директора - всё равно письмо моё считают спамом и посылают в сад.
Сегодня сделала ход конём - завела новый ящик на том же мейле и опять попыталась отправить - реультат тот же.
В сообщении, которое мне приходит от мэйла, сказано, что, вероятно, с моего адреса (читай - со всех адресов, с которых я это письмо отправляла) идёт рассылка спама. Как такое может быть?? И что с этим делать?
Переписка у меня довольно обширная, и до сего дня таких проблем не возникало. Правда, и на мэйле у меня раньше не было ни одного адресата...
Написала в службу поддержки - велели ждать ответа в течние пяти дней. Мрак...

Кто-нибудь с таким сталкивался? Если да - то что в такой ситуации делать?