Da mesma forma (ou PowerBroker, o que quer que eles estejam chamando agora) reduz os nomes dos grupos traduzidos, além da substituição do caractere de espaço que você considerou. Experimente:
%HOME\domain^admins ALL=(ALL) ALL
Além disso, está definido para assumir o domínio padrão? Se assim for, então você não quer a parte do domínio (eu acho que esse comportamento começou em uma versão bastante recente, de modo que pode ser parte dela). Então, tente também:
%domain^admins ALL=(ALL) ALL
É seguro simplesmente colocar os dois no arquivo sudoers - um ou outro deve fazer o truque.