Eu compararia os usuários / grupos locais entre um PC que funciona e outro que não funciona. Especificamente, eu examinaria os grupos de Administradores locais em um PC que funciona da maneira esperada, e veria se há um grupo de domínio lá que não esteja nos PCs que não funcionam corretamente.
Por exemplo, em nosso domínio, os administradores de domínio estão no grupo "Admins. do domínio" e esse grupo é adicionado ao grupo "Administradores" local em todos os computadores do AD. Dessa forma, todo administrador de domínio também é automaticamente um administrador local.