El error que tienes es que no tienes instalado un servidor SMPT para enviar correos, esto es muy diferente entre windows y GNU/Linux
No te compliques instalando/configurando un servidor SMTP, utiliza
PHPMailer y configuralo para utilizar algún SMPT como
GMail o cualquier otro
Nota: Veo que no validas quien esta enviando el correo, así que cualquier persona mal intencionada va a poder utilizar tu formulario para enviar spam, mas vale que protejas ese formulario con un captcha o algo por el estilo, si no, mas vas a tardar en implementarlo que te bloqueen tu dominio (o en este caso te bloqueen la conexión al SMTP por enviar SPAM)
OffTopic: jojojo el mensaje numero 666!!! >.< LOL