No llegan correos con la funcion mail()

[Mauk]

Hola amigos, vengo aqui solicitando su ayuda para solucionar este problema, tengo un codigo que funciona cuando ciertas condiciones se cumplen en una tabla de mysql, cuando se cumple se activa la función mail() y envía un correo, el problema es que no llegan los correos, la función me devuelve un valor TRUE, es decir el programa me dice que el email si se envío, pero no llegan los correos a las direcciones deseadas.

Ya configure mi servidor con las cosas necesarias para que envié los correos, pero aun asi no llegan, quisiera saber si alguno de ustedes ha tenido algún problema con esto y si lo pudo solucionar.

Estoy usando una maquina con XP como servidor, ya tiene configurado en herramientas administrativas/servicios de Internet/servidor SMTP predeterminado/propiedades/retransmisión y agregadas la ip del servidor y la ip 127.0.0.1

Ya cambie la configuración que debe de ir en el php.ini también.

Aquí les dejo mi codigo:

Código PHP:

$asunto = "Solicitud aceptada";
    $cuerpo = "Su solicitud con numero $nosis ah sido aceptada.";
    $encabezado = "From: [email protected]";
 
//Enviar correo de confirmacion al cliente cuando la solicitud haya sido aceptada por los tres departamentos
        
            $estados = "SELECT * FROM estados WHERE nosis='$nosis'";
    
            $resultado = mysql_query($estados,$conexion);
            
            while($fila = mysql_fetch_array($resultado)){
            
                if($fila['es_dist']=="Aceptada" && $fila['es_pla'] =="Aceptada" && $fila['es_med']=="Aceptada"){
                
                        $select = "SELECT * FROM clientes WHERE solicitud_no='$nosis'";
                        
                        $result = mysql_query($select,$conexion);
                        
                        while($fila2 = mysql_fetch_array($result)){
                        
                            $destinatario = $fila2['correo'];
                            if(mail ($destinatario, $asunto ,$cuerpo, $encabezado)){
                                echo "<div align='center'>
                                <br>
                                <b>La solicitud con numero $nosis ha sido aceptada por los 3 departamentos y se le ha enviado un correo de confirmacion al cliente.</b>
                                <br>
                                </div>";
                            }else{
                                echo "<div align='center'>
                                <br>
                                <b>Correo no enviado</b>
                                <br>
                                </div>";
                            }
                        }
                }
 

Mil gracias!!