Cita: Creo que puedo certificar que es problema del servidor. He hecho otro formulario totalmente diferente, y lo mismo, en mi servidor de pruebas funciona y en el otro no.
Verifica en el servidor donde tienes implementado el sistema el archivo php.ini y buscas las configuración de estos parámetros para que lo pongas en ese servidor, en el caso de que estés usando un servidor de correo externo
Cita: [mail function]
; For Win32 only.
SMTP = mail.servidoremail.com
smtp_port = 25