E9.2 Employee records are not visible for account

Dana BY

Active Member
We are implementing API which will update some employee data in JDE E1 and currently we face some issue related to security, I think.
We created new role and new service account with access to P0801 and custom update application, it has to search for address number provided by API and update employee records accordingly. Service account was granted with access to these two applications and AB permissions were set.
But we have strange issue with it - it cannot see some Employee records. When I searched for them under this account it says "No record found" though these data exist for sure. It's just so random, it can see some records and don't see other. Our security admin is at loss, according to them we did everything by book and service account has to see all employee AB data.
What did we miss?