Seguro no lo estas haciendo en el webHosting!, ya que si lo haces en localhost, simplemente no funcionara! debes de probar tu codigo en el web hosting y alli veras si funciona o no
Por cierto te recomiendo algo! hazle a tu correo una estructura mucho mas limpia o sea quiero decir que le agregues sus etiquetas completas como <html><body> ya que mientras mas limpio sea el HTML y le agregues lo que debas!, menos posibilidades tienes de q te llegue como un span!
Fijate en el ejemplo numero #4 del manual de PHP
http://php.net/manual/es/function.mail.php
Fijate en su estructura! y en las cabeceras!
Suerte! :D