yo lo que hago es ponder "usleep(2000000);" juesto después de enviar el mail para que envíe el siguiente pasados 2 segundos... a parte, la función mail la meto en un if para que me devuelva false en caso de que no se envíe y hacerlo manualmente o volver a repetir en envío.
Código PHP:
if(!mail($email,$subject,$mensaje,$mailheader)){
$noenviado="error!!!";
echo "No enviado: <a href=\"mailto:$email?subject=$subject\">$tto $nombre $apellidos</a><br>";
}else{
echo "Enviado: $tto $nombre $apellidos<br>";
}
usleep(2000000);
suerte!!!