Ну, спасибо хоть за какую-то наводку и идею. Уже написал в суппорт хостинга. Жду ответа. Отпишусь здесь потом обязательно.Думаю, что тут проблема не в инстанте, а в хостере. Запросто может так быть, что IP в банлисте. У меня было, что моего провайдера забанил мой хостер и я не мог зайти на собственные сайты.
Мне тоже думается, что дело здесь не в инстанте. В этом случае все бы письма не приходили. Здесь явно или косяк хостинга или самого mail.ru
Задал аналогичный вопрос и в суппорт mail.ru. Жду ответа.