Os erros de acesso negado misterioso são frequentemente causados por software anti-vírus com funcionamento incorreto ou mal configurado.
Neste caso específico, o OP confirmou que o problema era um produto antivírus de terceiros que não estava conseguindo desativar o Windows Defender nas máquinas afetadas. Aparentemente, os dois produtos antivírus estavam interferindo um com o outro. Reinstalar o produto de terceiros resolveu o problema.