Hola
Soy nueva aqui, pero te puedo decir que tal vez tengas que configurar correctamente el archivo php.ini
en [mail function]
SMTP=miservidor.com (osea quien es tu provedor de internet o ISP)
[email protected] (osea la cuenta que tengas con tu provedor o tu como administrador)
Tambien checa que tengas register_globals=ON (de preferencia)
Y te mando a un link que puede servirte
http://www.rinconastur.net (Checa en Informática)