Может сервак не поддерживает smtp отправку. Через mail.ru не идет. На topmail.kz проходит 100%, только что проверил.