Problema envío de correo

[VRaul]

Prueba con varias direcciones de correo, porque por ejemplo hotmail.com dispone de muchos filtros para el correo y uno de ellos revisa si el dominio del remitente esta en el servidor desde el que se envia el mail, y en caso negativo desecha el email, puede que sea ese el fallo, tambien puedes capturar el resultado de mail para verificar que se envian ok, en ese caso el error seria del servidor, ej:

if (mail("$destino","$asunto","$texto","$headers")){
echo "Envio correcto";
}else{
echo "Envio fallido";
}