Pagination not working

I've looked at some of the other pagination issues, but none of them seem to fix/apply to this particular issue, unless I've missed one somewhere...but I have seen some forums saying that there's some combinations of views pager/finder pager that works/doesn't work...I've tried a few.

Combo 1: Finder pagination set to 10, View pager set to Full with unlimited items per page
Result: 10 results with visible pagination that will not display past the first page of results (code looks to be Views pagination). Clicking 'Next' or any other page will cause the page to refresh and go to '$page=1' displaying no results and no pagination

Combo 2: Finder pagination set to 0, View pager set to Full with unlimited
Result: Full results on one page, no pagination displayed

Combo 3: Finder pagination set to 10, View pager set to Full with 10 items per page
Result: 10 results with visible pagination (again Views pagination) will not display after the first page of results (same result as Combo 1)

Combo 4: Finder pagination set to 10, View pager set to Display all items (ie: no pager)
Result: 10 results with no pagination displayed

So it looks to me that Finder pagination will not display no matter my settings...I've tried with and without autocomplete on to see if that made a difference as well. The only way I can get it to work at all is if I turn on ajax in the View...and we've previously run into issues with having Ajax on in Views. So if I could get the Finder pager working that would be great.