I once worked with an insurance company that promised to provide a paginated search for claims. The end result (1) returned 10 at a time for each call (2) with no sort order (3) and no search or filter, just everything. The list averaged 1000 items normally. They also declined to fix this.