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