I was already on 1.6.1a
Note that there is no fixed 1.6.1a as it is still in development. Just in case…
Did you disable the search cache or cleared it? If not try as sometimes that causes trouble.
Otherwise I am sorry, I have really no idea why this happens for you…
I SOLVED THE NOT SHOWING ADDITIONAL PAGES ISSUE!
I wanted to post this in case anyone else ran into this issue. On the rewriteTokens options, I had changed several options to shorten the URLs
(IE: "SEARCH/tags" was change to just "tags" and "PAGE/gallery" was changed to just "gallery" and so on). (note the underscores from the options page don't show up when I type them here)
One of my changes was "PAGE/search" - changed to just "search"
As soon as I changed this back to "PAGE/search" the additional search pages now work. I've left the other shortened, as I don't think they've bothered anything, and it reduces my URLs by one /.../, but for the search results, this was throwing the error.
Maybe my error will help someone else somewhere along the line.
Hopefully someday the "The selection of fields to search is indeed broken" portion of my original problem will be solved, but for now, things are better for me.