I have a flow that's pulling ~5100 records from dynamics. I have it split up the following way:
One initial "list records" block pulls the first 1000 items (and sets a few relevant variables)
A "do until" block, with a "list records" block inside (pulling 1000 items at a time) runs until all items are pulled
Here are all of the aspects of my query:
order by "name"
gt clause on the "name" field (the value it uses changes for each pull)
a few other simple "filter" clauses
expands 2 related entities
For every "list records" block in the entire flow, Pagination is turned on with a threshold of 5000.
The first pull executes successfully, and usually one or 2 loops of the "do until" block. After that, the "list records" in the "do until" block throws an error: "The response is not a valid paginated response. The specified nextLink '...' is not a well formed URI".
It's not a consistent failure - sometimes it's the second loop, sometimes the third. When I upped the limit to 3000 records (resulting in only one execution of the "do until" block), it didn't fail at all.