Hola si tu configuracion de php lo permite en cuanto al tiempo de ejecucion, no tendras problemas para el envio el problema surge cuando el script tarda mas que el "max_execution_time" del php.
Pero este problema se soluciona (SI NO ESTA EN SAFE MODE) colocando al principio de tus codigos:
Código PHP:
set_time_limit(0);
con esta directiva indicamos que no limite el tiempo de ejecucion tu script.
Pero si esta en safe mode tendrias que hacer un bucle no de golpe si no de a pedazos (ej. de a 350 envios) acortando los tiempos de ejecucion.
Despues fijate si tu servidor restringe de alguna forma el envio de correos (x por hora).
Espero te sirva de ayuda.