Como te comento si eso te da OK y ve el resultado de la función mail, por ejemplo:
Código PHP:
Ver original echo "Email enviado exitosamente";
} else {
echo "error al enviar email";
}
Si te dice que fue enviado, el problema ya no esta en PHP, si no en la configuración de tu servidor SMTP, lo mejor es que contactes al administrador de tu hosting y verifiques con él que el servidor SMTP esta correcto y funcionando.
Saludos.