Si, es un problema algo raro, pero he encontrado un par de soluciones por ahi, a ver si te sirven, yo he abierto la pagina y me salia una chinita muy maja (pero que muy maja...jejeje) pero no me ha pasado nada en el msn. A ver si tienes suerte...
Para quitarlove al registro de Sistema (INICIO, EJECUTAR, REGEDIT)
Ir a la cadena HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Run
y remover los valores: "realone_nt2003" and "realone_nt2004"
luego, ir a C:\windows\system32\, y borrar los siguientes archivos:
"MONIKER.EXE", "SYSLRAY.EXE", "HKT1.DLL"
En caso de que no te permita borrarlos, presiona ctrl alt supr, y finaliza esas tareas, luego las borras
por ultimo, desinstala el Messenger, reinicia el PC y vuelve a instalarlo....
Tambien puedes probar a bajarte esta herramienta que se supone lo elimina:
http://www.2-spyware.com/file-pic1234-exe.html