Hola,
Te recomiendo que en lugar de Internet Explorer uses
FireFox. Te puede evitar problemas con spywares en el futuro. Ademas no tardas en acostumbrarte a el, y vas a ver que te va a gustar mas.
Bueno, prueba el FireFox :)
Sobre el Internet Explorer, usa
Disk Cleaner, y luego ves si ya puedes volver a entrar a hotmail.
Del Outlook, que version tienes?
Saludos