А, так я даже могу рассказать, почему.
Дело в том, что для ускорения процедуры отправки почты в Яндексе не проверяется запись в ДНС, если домен считается локальным.
Вот и всё.
И я такую ошибку делал, но в 2009-м году. Ну а ребята, видимо, олимпиадники и им всё в новинку.