провайдеры часто блочат порт 25 (у меня например блочит)

по поводу остальных не знаю

либо в настройках этого спамера [=)] что то напутали либо провайдер.

также бывают такие проблемы если акк гугла неактивирован через телефон.

ну и плюс как и у любого почтовика там ограничение какое то есть на отправку... но какое то количество писем все равно предварительно должен был отправить