Quando você clica com o botão direito do mouse em um objeto ou arquivo, o menu de contexto é criado dinamicamente. Se você tiver um software instalado que insira uma linha no menu de contexto, ele será chamado nesse momento. Toda vez.
Se esse software tiver um problema, pode demorar uma eternidade para voltar, para que você nunca veja o menu de contexto.
Exemplo: o winzip funciona desta forma - se estiver instalado, verá "zip to ..." no menu de contexto.
Verifique se há candidatos em potencial instalados que se inserem no menu de contexto. Há também um local específico no registro, onde eles são listados e podem ser removidos (a equipe não sabe esse caminho de cor)