Você pode ir para Adicionar / Remover Programas (ou a seção Programas e Recursos); quando você seleciona "Windows Live Essentials", a opção não é Desinstalar, é "Desinstalar / Alterar"

SevocêclicaremDesinstalar,poderáescolherosprogramasindividuaisquedesejaremover,nestecasooWindowsLiveMessenger.