El codigo no dabe estar mal, lo he copiado, ademas me responde, "Mail Not Sent". Es este:
if(mail("markosar2002@yahoo.es", "Test Subject", "Test Body", "From: sender@sender.com"))
echo "Mail Sent";
else
echo "Mail Not Sent";
Eso de que hay que avisar para que te permitan enviar mails...