Foro de programación en PHP

No me funciona la función mail()

Autor: Juan Carlos Walls
Publicado: 24-7-2011 09:05 PM

Hola, tengo un problema con la función mail. no sé por qué, no me funciona.

He subido un script bastante simple aqui:
http://www.anemaecore.net/pruebamail.php

Cuyo contenido es este:
<?php

$mensaje = "Formulario enviado desde la web";

mail('anemaecore@gmail.com', 'Formulario enviado desde la web', utf8_decode($mensaje),

"From:info@anemaecore.net\nReply-To: info@anemaecore.net\nMIME-Version: 1.0\nContent-Type: text/html,

charset=iso-8859-1\n");

echo $mensaje;
?>

Bastante simple, como podéis ver, pero no consigo que envie el e-mail. ¿Hay algún error? ¿Puede ser un problema de configuración de servidor? y si es así, ¿Como lo resuelvo?

Gracias por adelantado