One point can be nested groups. Are all the users directly members of this group or members of other groups that are inside this group?
Other possible problem is the setting of the “User base DN” if some of the users in your group are not under this part of your AD tree then they will not be found/added.