No veo nada raro en la programacion, excepto al final, te falta realizar una comprobacion:
Código php:
Ver originalif(mail($to, $subject, $message, $headers)) { // Se envio correctamente
} else {
// No se pudo enviar
}
Creo que la lentitud podria deberse a problemas con el servidor y no tanto al script.