Ya intentaste la reinistalacion de windows live messenger? lo descargaste de la pagina oficial de Microsoft?? dudo mucho que windows vista sea la causa del problema, pero por si las dudas, desinstalalo y ejecuta el instalador en modo administrador (click derecho ejecutar como administrador).