Consegui corrigir esse problema excluindo algumas chaves do Registro de menu de contexto referenciadas que pareciam não existir mais.
- Iniciar regedit
- Navegue até
HKEY_CLASSES_ROOT>DIRECTORY>SHELLEX>CONTEXTMNUHANDLERS
- Havia duas pastas que apareciam como GUID em vez de um nome. Excluiu-os.
Isso corrigiu o problema tanto na minha área de trabalho particular quanto no meu PC de trabalho.