Em primeiro lugar, parece que o UAC está ativado. Para qualquer máquina conectada a um domínio, eu desabilitaria o UAC - ele não oferece proteção real em um ambiente de domínio. (especialmente porque você provavelmente tem uma política de grupo que se sobrepõe em muitas áreas, e os usuários estão sendo executados como administradores de qualquer forma, o que acaba com o propósito total e exclusivo dela.
Se você adicionou a Conta de Domínio ao Grupo do Administrador Local, não há motivos para não estar executando no nível de Administrador.
Pessoalmente, acho mais fácil adicionar um Grupo de Domínio ao Grupo do Administrador Local - por exemplo, posso adicionar "DOMAIN \ Usuários do Domínio" aos Administradores Locais e isso dará direitos de logon a todos os meus usuários (isso é útil quando você as pessoas trocam computadores).
Resumindo:
- Desativar o UAC
- Possivelmente, adicionar um grupo em vez de um único usuário?
Você também pode codificar os atalhos usando /runas:DOMAIN\Username password
(ou similar) para contornar este problema - mas eu entendo que isso é provavelmente uma dor no pescoço.