PHP - Problema con función MAIL

Hola a todos. Tengo un problemilla con la función mail de PHP que no sé resolver. El caso es que me envía muy bien correos a todos los servidores menos a HOTMAIL y necesito que puedan llergar a contactos que tienen su correo ahi alojado. El código que utilizo es este:

$sheader="From:".$email."\nReply-To:".$reply."\n";
$sheader=$sheader."X-Mailer:PHP/".phpversion()."\n";
$sheader=$sheader."Mime-Version: 1.0\n";
$sheader=$sheader."Content-Type: text/html";
mail($reply,$asunto,$cuerpo,$sheader);

¿Alguien sabe darme una solución?.Muchas gracias anticipadas.