primero deberias eliminar la posibilidad que hayan hackeado tu propio sistema. arranca con un liveCD de linux (Kubuntu, el mas similar a windows) y prueba a usar Messenger (aMsn se llama en linux) y prueba a entrar en paginas con firefox.
segundo. si ese correo hotmail es importante para ti MAL HECHO. las cosas importantes no se tienen en sitios gratis. si convertiste tu cuenta hotmail a PREMIUN puedes hablar con el soporte de Microsoft LiveID y preguntarles si les pasa algo, sino, a no ser que puedas entrar en la cuenta, hazte a la idea que has perdido dicha cuenta de email.
tercero. ¿tienes antivirus ACTUALIZADO y CON LICENCIA? si la respuesta es NO, te recomiendo que te descargues Panda Antivirus 2007 (ojo, solo la version antivirus, no la internet security que es una KK) que te viene con licencia de prueba de 30 dias (o 90 dias, depende de la promocion) y le pases el antivirus completo a tu ordenador.
cuarto. si todo lo anterior falla, formatea.