Hola,
Esto, si no es mucha molestia, cuando te de un mensaje de error, ponlo en el mensaje. Suele ayudar a saber el fallo.
Aunque en este caso es claro. Te dira algo como que "ha excedido el tiempo maximo de ejecucion". Y eso es porque PHP esta configurado para parar un script a los x segundos de empezar a ejecutarlo, para evitar bucles sin fin que dejen el servidor sin recursos. El x suelen ser 30 segundos. Puedes cambiar este tiempo en el php.ini con la directiva max_execution_time, o bien solo para ese script con la funcion set_time_limit() (
www.php.net/set_time_limit). Con esta funcion puedes especificar un limite "infinito", asi que usalo con cuidado.
Otra opcion seria ejecutar tu envio "por paginas", como las paginaciones de resultados. Haces que tu script envie a los 30 primeros, y cuando acabes redireccionas a esa misma pagina pero diciendole que mande los 30 siguientes. Y asi sucesivamente.
Saludos.