The incorrect group is selected for membership lookup.
Redhat changed the behaviour for group lookups.
The original issue for this change was tracked in the Red Hat bugzilla 1247948.
Add the domain to the group entry in sudoers:
%DOMAIN\group ALL=(ALL) NOPASSWD: ALL