Esses usuários efetuaram logout e voltaram para seus computadores desde que você os adicionou aos novos grupos?
Quando um usuário faz logon em sua estação de trabalho, recebe um ticket de concessão de ticket (TGT) pelo controlador de domínio de autenticação. Esse TGT contém informações sobre seus membros de grupo (SIDs) e não expira por algum tempo. Seu computador usa este TGT para solicitar acesso aos recursos da rede.
Seu TGT contém naturalmente sua conta SID, e é por isso que adicionar usuários funciona individualmente. Mas os novos SIDs do grupo provavelmente não fazem parte do TGT de ninguém ainda.
Você precisa fazer logoff e voltar ao computador local para solicitar um novo TGT do controlador de domínio sempre que a associação do grupo do usuário for alterada.