Me pasan muchas cosas raras. (Me huele a troyano)

Ayer fui a ver mi correo a la página de hotmail, como siempre, y me apareció un aviso de que se había intentado entrar demasiadas veces con una contraseña incorrecta. Me habían robado la cuenta, y lo solucione con la pregunta secreta. Ahora bien, me están pasando más cosas raras que no me huelen nada bien:
1º) Al encender el ordenador se me conecta a internet. Y en otros momentos también se conecta, sin venir a cuento, por ejemplo cuendo estoy jugandoa algún juego.
2º) La página de inicio del explorer se me cambia continuamente. (Siempre a la misma)
3º) El explorer me da errores cada 15 segundos más o menos, de esos que dicen que ha tenido un error y se debe cerrar. Sin embargo cierro en mensaje y no se cierra el explorer.
4º) Mi lista de "Favoritos" del explorer se me ha cambiado. Ademas de haberse desordenado se me han añadido otros 7 más que no conocía. Algunos de ellos eran del estilo de los Pop-ups que aparecen, tipo "Casino on net" o "encuentra a tu pareja"
5º) Después de darme cuenta de que la lista de favoritos se había cambiado he cerrado la ventana del explorer y me he encontrado 10 iconos nuevos en el escritorio. Eran del estilo de los de favoritos: Casinos, pareja...
6º) Al abrir una nueva ventana de explorer me aparece una especie de barra en la parte inferior de la pantalla. He colgado un par de capturas. Es esta:
http://groups.msn.com/_Secure/0ZgDZAiEexO8HYwBUEMJdRYbpKdhqw1yBniTqRZx4veX1tT9XGasaRt6EOZCEBQ28D5vlJSFTuBlmOTvsKc69RzmbJysVZjBzp59pfI!83sgQ!G5556hJij5sn2OcUWOfLmIKCpg4cwHsWAPHupHlHg/Capture04-08-2004-1.35.21.jpg?dc=4675483351863548681
http://groups.msn.com/_Secure/0agAMAwIf6WwHYwBUEMJdRYbpKdhqw1yBniTqRZx4veWZB2VGl5e9jV9BNdrBBOFJvRF*n02OXF7EcHmrndaVIqvkBBCA*4VC3TJ0EZZNs6RX9EsAIEx4RmTP2fQbUy8dxGnmxG6frL36DR4pIl1F!*mToPA3pnc*/Capture04-08-2004-1.35.29.jpg?dc=4675483351873167817
Esta barra tiene relación con la página de inicio. La dirección de la página de inicio esta hecha para que me aparezca la barra sobre Google.
----------------------------------------------------------
No se, a mi todo esto me huele a troyano. Y encima después de que me roben la cuenta de hotmail. Vaya, que igual esta todo relacionado. Que igual me metieron primero el troyano y mediante este me robaron la cuenta.
Me estoy volviendo loco. Diagnosticame si es posible, a ver si encuentras la solución a alguno de los errores.
Por cierto, ¿Todos esos errores del explorer desaparecerían si lo reinstalo?. Voy a probar por si acaso.
Esperemos que si tengo un troyano metido no le de por hacerme cosas más serias.
-------------------------------------------------------