сервер не кривой, кривые настройки.
помню стоял у нас давным-давно почтовик Гербалайфа, на нём вообще не было ни единой проверки на приём. решили привести это дело в порядок и навесили на него стандартные проверки - ну, что такой отправитель существует, что адрес MX верный и тд. так они позвонили в поддержку и потребовали вернуть всё назад, ибо почта с кривых доменов ходить перестала.
yaplakal.com