aunque yo lo haría en otro orden. . .

1.- Descarga Windows Installer CleanUp Utility, una herramienta gratuita de Microsoft para desinstalar programas que no funcionan correctamente y que necesitan una desinstalación limpia que borre absolutamente todos los ficheros y claves de registro de ese programa.
2.- Instala.
3.- Desinstala Windows Live Messenger 2009
4.- ejecuta Windows Installer CleanUp Utility
5.- Visita [url]http://download.live.com[/url] y vuelve a instalar messenger

en los comentarios se indica cancelar la instalacion con control-alt-sup cuando llega al 100% y antes que salga el error.