Isso é muito parecido com a pergunta Windows 10: nenhum prompt do UAC no explorador , na verdade eu tinha o TortoiseSVN (não o TortoiseCVS) instalado. No entanto, remover isso não resolveu o problema. Eu também tinha o OpenAFS instalado, que era a fonte real.
Eu não desinstalei o OpenAFS, mas apenas removi a seguinte chave do Registro (pasta):
HKEY_CLASSES_ROOT\Folder\shellex\{00021500-0000-0000-C000-000000000046}
Ele tinha um valor padrão de {5F820CA1-3DDE-11DB-B2CE-001558092DB5}
que aponta para o OpenAFS. Eu não tenho certeza se a chave deve existir em uma nova instalação do Windows, ou se a exclusão tem algum efeito nocivo no OpenAFS ou Windows, então leve isso com um pouco de sal. Mas recebo o UAC novamente agora!