Já experimentou o A-Patch ? A atualização mais recente menciona essa versão específica de que você está falando.
Editar : Eu apenas tentei na minha versão do Live Messenger 2009 (Build 14.0.80.89.726) no Windows 7, e posso confirmar que funciona.
Como posso remover os anúncios do Windows Live Messenger build 14.0.8089.726? Talvez haja uma configuração de registro para isso?
Pesquisando isso traz muitos resultados com alguns aplicativos cheios de vírus e malwares. Por favor, sugira algo que você tenha experimentado (no Windows 7) e confirme como bem-sucedido.