I am facing a strange problem. I am using Bulk REST API 2.0 to get all data from the ObjectTerritory2Association and RecordType object. ObjectTerritory2Association object has 579411 records, but when I do the API call it returns 243676 rows. I am using a simple select query. The interesting part is when I use sort order asc/desc after select statement, it returns all data. I tried from postman, code and workbench but the result is same.

Any clue why is this happening? Most of the other objects are returning all data including the account object.