el problema no es el codigo, el problema es que tienes IP dinamica y los servidores de correo no aceptan correos de IP's dinamicas. De todas formas si tienes una cuenta gmail, puedes descargarte el phpgmailer:
http://www.vulgarisoip.com/category/phpgmailer/
asi el encargado de enviar los mails sera google ;)