Hola:
El error "Failed to connect to mailserver " te indica que PHP no pudo establecer una conexión con el servidor SMTP a quién le entregaría el mail para enviarlo en definitiva.
O sea, si pones en tu PHP.ini
SMTP = localhost
smtp_port = 25
deberías tener instalado en la misma máquina un servidor smtp.
Y si lo tenes instalado fijate los firewall si no lo están bloqueando.
De todas maneras luego cuando lo subas a un hosting seguramente hay un server allí.
De última te recomiendo que uses la clase PHPMAILER, con esa clase no te es necesatrio un servidor smtp local sino que será el mismo PHP el que entregará el email en la casilla de correo de destino.
Saludos.
