¿Eso te pasa desde siempre? Quizá hayas descargado una versión con spyware o al instalar algún plugin te haya instalado algo. Lo mejor es que te instales la ultima version y que tengas cuidado con los plugins que le instalas.
Puedes descargar la ultima version de
windows live messenger
o entrar en la página de Microsoft:
http://messenger.msn.es/