Hola Darth_Carl
Tú código está bien, pero yo revisaría las cabeceras, si las utilizo... las escribiría de otro modo...
http://www.php-es.com/function.mail.html
Ahora bien, estás seguro que tu server te dejan enviar correos? Haz intentado con otros correos?
Saludos
