Да, это так, но любые почтовики большие такую форму записи пропускают. Думаю что проблема в другом. Автор вопроса домен свой скрыл, поэтому можно только гадать.
sender verification failed (in reply to end of DATA command)
А что непонятно-то? mail.ru заявляет, что по их понятиям отправитель недостоверен и принимать от него не будет нихрена. Пишите в саппорт mail.ru с вопросом - Почему?
CityCat4, почему-почему... Антиспам сработал, не пропустил. И чего-то я сомневаюсь, что поддержка mail.ru станет копаться и раскрывать причину блокировки. Хотя конечно всяяяяяякое бывает...