mmmmmm eso creo recordar que era por problemas del servidor (creo que oí una vez). Es posible que los de hotmail tengan a los servidores en los que te hospedas en una lista negra porque alguna vez alguien haya intentado spamear desde ellos. Si te soy sincero no se como solucionar eso.
A ver si alguien te puede echar una mano.