Pagination only seems to work if you haven't filtered
THIS WORKS:
http://www.website.com/reclinks/page/2
THIS DOESN'T:
http://www.website.com/reclinks/?sort=newest/page/2
It would be nice if those "filters" could actually be static pages anyway.
IE:
http://www.website.com/reclinks/newest_posts
http://www.website.com/reclinks/popular_today
http://www.website.com/reclinks/popular_this_week
http://www.website.com/reclinks/popular_all_time
Having static pages for these "filters" (which you now just have using what appears to be the standard built-in wordpress filtering calls) would be a lot better because each of those individual pages could then build up their own PageRank the way inbound.org's do. For example; their front page is a PR5, but their http://inbound.org/incoming/ is a PR3 all on its own (the ability for those individual-pages to have their own PR is incredibly valuable because that means that the 25 newest submissions are getting PR juice too, not just the 25 on the front page (that's much much more incentive for people to submit new content (they get a PR3 just for posting, without even getting a single vote yet, that's awesome).
So on a related topic: Not sure if you've noticed this but inbound.org's site appears to be amazingly similar to your plugin. I talked to their developer and he said they were actually using a customized version of the Nominate theme (http://prothemedesign.com/themes/nominate-for-wordpress/) but I still say it looks a hell of a lot more like yours than theirs. Some obvious ones are that they have 25 posts per page just like yours, they use the word karma like yours, and most of all, all their listing links are IDENTICAL to your votebox() even the linear order of those links in your votebox() are the same.
Anyway, hope that static-pages thing might be something you could implement INSTEAD OF trying to fix pagination ith filtering problem.
Am I driving you nuts yet? I played around with that Nominate theme earlier tonight by the way, and I'm definitely not a big fan, yours is so much easier to customize, well worth waiting for.
thanks brother