OK, eu percebi isso ontem, mas esqueci de marcar a resposta.
Basicamente, eu menti anteriormente (não de propósito) sobre o domínio Administradores de Impressão do grupo tendo controle total sobre as impressoras. Eu adicionei a ACL das impressoras ontem, e um dos administradores do local verificou que ela era capaz de gerenciar as filas de impressão. Portanto, parece que o grupo de operadores de impressão local que está sendo adicionado à ACL (com o grupo de Administradores de impressão de domínio sendo um membro disso) não fez o jack.
Então, novamente, acredito que isso se deva a uma esquisitice do UAC com o Server 2012/2012 R2, mas pelo menos está resolvido agora.