Pagination is a complex issue because of the many different ways to implement it. We are trying to cover as many cases as possible, but exceptions can always be found...
The previous post you mentioned was referring to an API using RFC-5988, where the next page link is sent in the header of the server's reply. That was not implemented at the time, but is now available since v1.0.3 of the plugin.
We are happy to help implementing pagination or improving the plugin on these aspects, but we need some information about the specific server. Do you have any documentation you can share regarding the API you are trying to access ?