Temos uma rede AD, e um grupo de usuários possui privilégios superiores ao padrão, configurado via GPO emConfiguração do computador > Políticas > Configurações do Windows > Configurações de segurança > Grupos restritos. Um desses usuários tem problemas em seu computador: ao tentar realizar ações que requerem privilégios mais elevados, aparece o prompt do UAC, eles inserem sua senha, mas a ação falha devido ao erro genérico acima.
Ou seja, eu estava tentando executar uma resolução de solução de problemas na impressora e ela falhou com 0x80004005. Ao usar um administrador de domínio, ele funciona.
Aparentemente, isso acontece apenas neste computador, não tentei fazer login com o mesmo usuário em outro computador, nem fazer login com um usuário diferente neste PC. Outros usuários em outros computadores não estão relatando problemas de permissão.
O computador não apresenta problemas relacionados ao domínio: gpupdate funciona sem erros, o teste de conexão com o controlador de domínio foi bem-sucedido.