Что за хостинг такой, что mail или smtp не разрешает =) проще сменить, чем заморачиваться.
Мой бывший хостер даже бесплатно DKIM настроил для mail. Конечно же только после покупки выделенного IP. Но за то письма перестали в спам попадать. А это очень важно!