Похоже действительно проблема была на стороне хост

Похоже действительно проблема была на стороне хостера.
 Поменяли тариф, все отправляется.