two identically configured users see different list of contacts
Before trying anything else, clear your caches.  Find it under  Administer menu » System Settings » Cleanup Caches and Update Paths.

After that, make sure you're setting both the user roles AND the ACLs correctly - but assuming you've done that, the best advice is at https://shouldiblamecaching.com.