Yo uso windows 7 y basado en eso te podria dar una pobsible solucion no se si igual funciona en windows xp, no se que OS usas;
1- click en el boton de Inico. o la tecla windows.
2- abajo de todos los programas digitas "ejecutar" o "cmd", opcional cualquiera que hagas.
3- cuando abra escribes "msconfig" y le das ENTER.
4- cuando aparezca la ventana "configuracion de sistema" das click en la pestaña "inicio de windows".
5- cuando encuentres windows live messenger le pones el chequesito.
6- le das aplicar, luego aceptar.