у меня такаяже проблема была с скриптом рассылки было 500000 мыл времени на выполнения скрипта сократили до 8 минут вот и пришлось переделать скрипт чтоб слал по 1000 потом останавливался и запускал следуюшию 1000
поговорил с хостером тот сказал что с моего сайта слишком большая нагрузка на процессор типа превышаю лимит
может в этом и причина