Marketo Rest API. Querying by fitler type returns error 1003 "Too many results match the filter" if matches found are more than 1000

We are recently seen this issue when using the rest API. Currently we have 1002 records matching this criteria. Initially it was suggested that specifying the batchSize field would fix the issue. However this is not the case. So far I have not been able to find any documentation around this behavior non provided by Marketo. I was only able to find one other mention of this behavior in listed in the github readmen page for a Python implementation of the Marketo Rest API (https://github.com/segmentio/marketo-rest-python/blob/master/README.md).

A couple of questions:

1- Is this an expected behavior?

2- If so. Is there a work around for this issue?

Request:

GET [Removed].mktorest.com/rest/v1/leads.json?filterType=testID&fields=id&filterValues=1&batchSize=300 HTTP/1.1

Authorization: bearer [Removed]

Host: [Removed].mktorest.com

Response:

HTTP/1.1 200 OK

Server: nginx

Date: Tue, 11 Oct 2016 15:10:59 GMT

Content-Type: application/json;charset=UTF-8

Content-Length: 121

Connection: keep-alive

{"requestId":"48db#157b44bf4c0","success":false,"errors":[{"code":"1003","message":"Too many results match the filter"}]}