Eu tive que passar por este procedimento no pc da minha mãe, depois que ela pegou um desses vírus de spam msn. Eu acabei tendo que remover manualmente as coisas do registro, seguindo um "How-to" .. que eu não consigo encontrar atm (irá atualizar se eu fizer).
Enquanto isso, eu vim para ZapMessenger . Um utilitário gratuito para remover completamente a instalação do messenger do seu sistema.
...the one step tool to completely remove Windows Live Messenger, MSN Messenger and Windows Messenger 5.x. The first thing ZapMessenger will do is attempt to cleanly uninstall Messenger normally and if that fails for any reason, it will forcibly remove Messenger from the Windows Installer engine allowing you to reinstall at your leisure without hindrance.
De acordo com esta entrada de blog . Você também pode tentar o seguinte comando. Como os comentários nessa entrada sugerem, parece que funciona.
How to uninstall Windows Live Messenger 2009 using RUN To uninstall Windows Live Messenger, click START, then Run if using Windows XP [operating system] then [type/copy] the following and press Enter: [it works 100%]
msiexec /x {0AAA9C97-74D4-47CE-B089-0B147EF3553C}