Dime si lo he entendido bien.

La barra del msn ya no existe, pero continúa apareciendo en la lista de agregar o quitar programas y lo que quieres es que no salga en esa lista ¿cierto?.

Mira con el RegSeeker, Spybot, Crap Cleaner incluso con el HijackThis (misc tools, uninstall manager) y otras aplicaciones, puedes quitar aplicaciones de la lista de Agregar o quitar programas, no desinstalarlo, sino que la aplicación ya no aparezca ahí.