Have you created a separate Role for each set of agents and assigned a single Division to that role to see how much is locked down? Also, look through all the permissions assigned to see which are Division-Aware...not all data is controlled by Divisions.
------------------------------
George Ganahl GCP (Genesys Cloud), CCXP
Principal PS Consultant
Genesys
------------------------------