Te recuerdo que PHP no es un servidor de correo, así que usar mail() no te da seguridad de nada.
Si el servidor donde se ejecuta no tiene un servidor SMTP bien configurado jamás saldrán los mensajes.
Deberías comenzar a investigar eso, porque el código, aunque mal programado, se ve bien.