Si se puede desinstalar, pero cuando ponés otra versión no te va a andar correctamente dado que se tiene que conectar con la version más nueva del Live.

Ve a mipc/disco C/archivo de programas/windows live/instaladores/ ai te aparecera el desinstalador, con eso ya podras instalar uno nuevo

Yo tambien tube ese problema que se me origino al instalar el mozila quien sabe por que razon la neta busque mucho tiempo la solucion pero la que daban es muy drastica la cyal es formatear les aconsegi si es que le gusta el mozila mas que el ie intalen la version de mesenger 8.5 no tendran peoblemas por esta situacion y si les gusta el nuevo messenger denle cueyo a su maquina ( dar formato) y no intalen el mozila firefox

Lo que pasa esque messenger live 2009 esta optimizado solamente para internet explorer 8 mas no para mozilla ni otros navegadores ami me pasaba lo mismo pero caballero nomas tenia que utilizar internet 8 :/

Bueno, aca llegue yo...jajaja
Es un poco complejo tu problema, tanto como resolverlo...
Igual voy a tratar de explicarte...: Cuando tu desinstalas los complementos de Wlindows Live por los medios que este te da, quedan mucho archivos de la anterior instalacion que no permiten que vuelvas a instalarlo ( Hablo de que cuando clickeas en el instalador de Windows Live Complements, este te dice que ya tienes todos los complementos instalados, por lo tanto solo te da la opcion de Finalizar ) bueno, debes hacer lo siguiente : debes descargar el programa Windows Install Clean Up ( El cual conseguiras de manera gratuita y segura en Microsorft.com ) luego de instalar este programa, ejecutalo alli te apareseran todos los complementos de Windows Live, seleccionalos y da click a Remove. Ahora solo te queda hacer una limpieza de registro con uno de esos programas como el CCleaner y tambien una busqueda y limpieza de problemas. Reinica la pc y vuelve a ejecutrar el instalador de Windows Live complements.

Espero que te halla servido mi respuesta, saludos.

Diegu2009, Programación y Diseño Gráfico.