Pues siento decirte que iespana no permite el uso de la función mail() por motivos de seguridad... Yo mismo tuve ese problema hace un tiempo.
Entonces me pasé a
www.miarroba.com que si que la permitia. Pero ahora no lo se. Pruebalo, tambien es servicio gratuito.
Saludos,