Yo comprobaria que no tienes ningun virus en el ordenador porque eso que te ocurre es raro de verdad. Te recomendaria primero desinstalar el msn y pasar el Regseeker para eliminar todo rastro de él (ya que comentas que eso te pasa cuando pones el msn...).
Luego metete en modo a prueba de fallos y pasa el AD-Aware SE Personal, Spybot - Search & Destroy, AVG Anti spyware y el Spy Sweeper ademas de instalarte el Spywareblaster (todos actualizados).
Pasale un par de antivirus actualizados y luego le pasas el Disk Cleaner y el Regseeker otra vez.
Todo esto mas que nada para descartar la presencia de virus o spyware. Luego puedes comentar como te fue.