Ultimamente hotmail ha tenido muchos problemas con la aceptan de correos provenientes de usuarios desconocidos. Yo he estado teniendo problemas sobre todo con el inicio de sesion desde mi pc, es un comportamiento extraño de hotmail pero imagino que lo podrá solucionar, he logrado conseguir muchas soluciones en la web http://iniciodesesion.email/ asi que te recomiendo le des un vistazo y observes si allí esta la solución a tu problema, un saludo! espero te sirva.