Если, при этом, используется один и тот же удалённый smtp сревер, то на хостинге может быть запрещено подключение ко внешним smtp просто. Это можно уточнить у техподдержки.
А если разные, то стоит проверить настройки подключения, порты, шифрование и.т.п.
