Насколько я понял, smtp сервер не принимает исходящую почту, если отсылающий человек вошёл в Сеть с IP, принадлежащих Билайн (+)
То есть если IP (даже временный) абонента (например 172.20.100.190 или другой ) попадает в заблокированный диапазон, то корреспонденция не принимается сервером smtp.mail.ru с сообщением о 503 ошибке и рекомендацией обратиться на адрес
abuse@corp.mail.ru.
То есть или какая ошибка(типа рассылка новостей Билайн принята роботом за спам), или действительно были спамерские действия с Билайновских серверов.
Искренне Ваш, Юрист