Проверьте, доставляются ли письма на сервера mail.ru и rambler. У меня была подобная проблема, оказалось, что с ip моего сервера mail.ru просто не доставлял письма. В спам они тоже не попадали, хотя в черных списках не находил айпишника.
Проблему разово можно решить сменой ip. Но если думать о будущем, то лучше изменить подход к рассылке.
Я пришел к другой схеме… С полной базы адресов \формирую рандомный новый список, чтобы каждая рассылка происходила в отличной очередности, чем прежняя. Рассылаю кроном по 1200 писем в час. Каждые 20 минут по 400 писем. В тему письма и в тело вставил имя пользователя.
Проблем больше не возникало.