Hola July666
Con el botón secundario sobre el ícono del MSN Messenger Live, andá al menú "Propiedades" y luego a la pestaña "Compatibilidad". Fijate si la casilla "Ejecutar con 256 colores" está activado, si ese es el caso, desactivalo y aceptá. Luego los probás de nuevo.
Comentame luego si ese fué el problema.
Saludos.
