Что вы делаете не так - 3

на счет рег ру не скажу, но вот в никхосте (nic.ru) чтобы рассылка пошла нормально во первых требуется паузу от 19 до 30 секунд ставить (одинаковую нельзя - иначе сразу в бан рассылка летит), второе - ящик с которого отправляется (якобы) должен быть зарегистрирован как "доверенный" в настройках хостинга (раздел почтовый сервер) , но как то без этого в последнее время народ обходится.

что-то нарушено, вероятнее всего пауза маленькая. часто на дешевом хостинге ставят ограничения на отправку - N сообщений в минуту/час. Чтобы рассылки не делали. Спросите у хостера какие ограничения стоят на почтовую рассылку.
Можно еще глянуть лог мейлсервера (очередь почтовая или лог общий, лог ошибок - может что-то там рассмотрите)

также приходили сообщения, что от пары рассылок почтовый ящик уходил не просто в спам, а в бан.