Try doing simple search for a new authority from Z39, say
Keyword (any): hilton

Each page of results is sorted by heading, but going to next page leads to a new sorted list.

The results should be sorted overall as biblio results are.

I suspect some difficulty is finding the right sort across results, but something like below seems to work in yaz-client:

find @or @attr 1=1002 hilton @attr 7=1 @attr 1=1002 0

if I run that on a more generic search though:
find @or @attr 1=21 cats @attr 7=1 @attr 1=1002 0

I seem to break the connection