oData pagination with $orderby gives different results than from the query in sql

Question

I have an OData request for pagination which queries on a table with around 6K records oData fetches correct result set un till around 4K records. but after that, it starts