En el acceso directo a messenger, le das click derecho, buscar destino, ubicas el exe, se llama msnmsgr.exe, le das click derecho, seleccionas propiedades, vas a la solapa Compatibilidad, y seleccionás "ejecutar con compatibilidad en Window 2000", y ya estás listo.