Are these users using roles that are restricted by subsidiary, has an "Employee Restrictions" setting of "Own and Subordinates only," have the Support Role checked and are on the Assigned To list, etc.? This sounds like a potential setting issue in the Roles that the users are using.