Dúvida respondida pelo nosso colaborador MatusaleM.

A Microsoft resolveu esconder a possibilidade de desinstalar esse aplicativo, mas com um pequeno truque, ele também pode ser desinstalado no item Adicionar ou Remover Programas. Siga o roteiro abaixo:

1. No Windows Explorer, acione o menu Ferramentas/Opções de Pasta e clique na orelha Modo de Exibição.

2. Na caixa Configurações Avançadas, encontre o item Pastas e Arquivos Ocultos e marque a alternativa Mostrar Pastas e Arquivos Ocultos.

3. Localize, no diretório Windows, a pasta Inf (C:\Windows\Inf). Atenção, sem o procedimento anterior, essa pasta não poderia ser vista.

4. Nela, dê um duplo clique no arquivo Sysoc.inf para abrí-lo.

5. Na seção [Components] desse arquivo, localize a linha: "msmsgs=msgrocm.dll, OcEntry,msmsgs.inf,hide,7" e nela elimine a palavra "hide" (=ocultar), tendo o cuidado de manter a vírgula que vem antes e a que vem depois dela.
A linha deve ficar assim: "msmsgs=msgrocm.dll, OcEntry,msmsgs.inf, ,7"

7. Salve o arquivo e agora volte ao item Adicionar e Remover Programas do Painel de Controle, pois o Windows Messenger aparece na lista como um componente que pode ser desinstalado. 

Após os passos acima, faça uma limpa no registro do sistema procurando todas as chaves e vínculos do messenger e os apague (faça cópia do registro antes).

Para finalizar, lembre-se de desabilitar a opção de Conectar o Messenger no Outlook Express (em Opções), para ele não ficar procurando quando o programa é executado, fazendo com que ele demore para abrir.