Ну конечно... не собирают они адреса...

Я бы так сказал: мы проверяем в нашей спиз...ной базе количество живых аккаунтов чтобы продат ее спамерам с пометкой "все аккаунты реальны".

Я вас умоляю, перебор адресов устроить и отправку каждому это стоит не таких больших компьютеро-часо-денег 
Сам переодически отправляю по регионам рассылку по 250 адресам. Все про все минуты 3, но так чтобы мэйл.ру и яндекс не заблокировали, отправляю 2 письма за 15 секунд, поэтому немного все растягивается.
А тут тупо поставил цикл перебора и ура все отправляется, ну и хрен, что 90% будет в пустоту. Тут же главный закон больших чисел.