I have been using the following for build_sort_order_category:

Priority DESC,isNew DESC,RAND()

There is a problem in that the spanned pages contain the correct number of links, but the random links (i.e. not priority or new) can appear twice or more on the subsequent spanning pages.

Is anyone else using a similar build sort order without duplicates appearing? The priority and new links display perfectly out of interest.