PHP - Warning: mail(): Failed to connect to mailserver at "localhost" port 25

Estoy intentando enviar un email desde php con un ejemplo muy sencillo y me sale este error:

Warning: mail(): Failed to connect to mailserver at "localhost" port 25, verify your "SMTP" and "smtp_port" setting in php.ini or use ini_set() in C:\wamp\www\info\index.php on line 9

Gracias!

Hola Daniel, como estas intentando enviar el correo?

He desistido y lo estoy haciendo con phpmailer.

Ahora viene otro problema y es que desde el localhost (con wamp) si me envia el mail al correo que pongo en el formulario, pero cuando subo los archivos por ftp para probarlo en mi pagina web me sale el siguiente mensaje: "Fallo la conexion:"

Me parece bastante raro que desde el localhost si lo envie perfectamente y no desde mi web