Не чушь!У меня тоже на mail.ru не доходили письма!
В гугл они в спам приходили,а в Яндекс нормально!
Подключил почту Яндекса для домена,настроил и стали доходить!Адрес почты не менял!
Потом написал в поддержку хостинга,так мол так,они сказали что кто-то спам рассылал просто и решили проблему!Теперь и с их ip приходит все!