Falla con envìo de e-mails

Hola foro......les dejo mi consulta.
Al enviar e-mails aparenta estar todo bien, ya que se muestra el cartel "se ha enviado......" pero al chekear la casilla de destino no veo la llegada de ningun mensaje enviado con php.
El codigo que estoy usando es el siguiente:
.
.
.
..
$maildes=$_POST["E-mail"];
$nensaje=$_POST["Mensaje"];
$cabeceras="Content-type: text/html; charset=iso-8859-1\r\n";
if($maildes!="") {
mail($maildes,"Contacto",$mensaje,$cabeceras);
echo"Se ha enviado un e-mail a su casilla"."<br>\n";
}
No se si estoy escribiendo algo mal..o debo configurar algo en particular.
Mi sistema es windows xp.
Gracias.