Leave Requests--Users cannot select any approver except for themselves

We are using the Leave Request functionality in ESS, and are running into an issue:

For some users (not all), when they submit a leave request, and try to select an approver (using the advanced search F4), they can pull up their own name, but noone else.

Is this a backend issue, security issue, or portal issue? Any suggestions would be appreciated