А проверяли хостинг вообще видит mail.ru? Может он режется от спамеров и иже с ними.