делал на яндексе, после почти полугода работы забанили и причем другой адрес тоже банили. Наверное бан по IP индексируется. Вылазит стандартная ошибка, сами разработчики яндекса пишут, что если у вас такая ошибка - попробуйте отослать через веб-форму, что, конечно же, неприемлимо.
Тогда я попробовал mail - по моему тоже забанили быстро (скорее всего общая база с "черными ip"). Пробовал на gmail - у них вообще самая замудреная защита от спамеров
Почитал то-се, например
http://www.tallanto.com/ru/articles/18
Не помогло, но инфа полезная)
В итоге "вспомнил", что хостер сайта дает услугу почты, создал через него и, о! Чудо! работает до сих пор без проблем. Правда поначалу в спам попадало, но это быстро решилось. Плюс сделал отправку раз в 10сек, а не друг за другом
Так что советую искать хостинг с услугами мыла или искать менее "капризный" почтовый сервер