Cannot search employees in person management

Hi,

Our HR users are experiencing limited access when searching for employees in Person Management. They can view some employees but not others. However, in another environment, they are able to view all employees, even though they have the same roles in both environments. What other factors should we check to resolve this?