Fix Pagination?

When will the pagination issues be fixed? We are trying to update our API App from version 1.2 to the newest 2.0 but I can not release the newest version as long as the pagination is not fixed.

Currently all pagination attempts involving contacts do not work, regardless if you use the default page size or use custom sorting.
Furthermore other topics seem to indicate that conversation pagination might be broken too.