Mapeie o compartilhamento como uma unidade e veja se o usuário pode executar o executável a partir da unidade mapeada. Eu vi configurações que simplesmente não funcionavam em um compartilhamento no XP.
também, se você acabou de colocar o usuário no grupo, eles podem precisar sair e voltar para pegar a nova associação do grupo AD.