función mail() no envía correo

[Mauk]

Que tal amigos, quisiera saber si alguno de ustedes le ha ocurrido algún problema parecido ha este.

Tengo declarada la funcion mail(), para enviar un mensaje a una dirección de correo, la cual extraigo de una tabla llamada "clientes".

Se supone que todo anda bien, pues no tengo ningún error de código, hice todo tipo de comparaciones para mostrar que el mensaje fue enviado, pues me muestra el mensaje de que se envió, pero el problema es que el mensaje nunca llega al correo destino.

Alguien sabe a que se deba este error?

Aquí esta la parte de mi código donde se envía el correo, para que le den una checada.

Código PHP:

//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)){
                        
                        $enviar = mail($fila2['correo'],"Solicitud Aceptada",$texto,$encabezado);
                        
                        if($enviar == true){
                            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>Se produjo un error en el envio del mensaje.</b>
                            <br>
                            </div>";
                            }
                        }
                
                }else{
                    echo "<div align='center'>
                        <br>
                        <b>La solicitud con numero $nosis aun no ha sido aceptada por los 3 departamentos.</b>
                        <br>
                        </div>";
                }
            
            }