Yeah, I've seen that before and I'm assuming it's related to the problem of transfers taking a long time to finalize. It's not too annoying for specific searches, but if your search returns a couple hundred guys, the first one still available could be a couple pages in.
It should be possible to get rid of this problem without fixing the underlying one, and if it is going to take a long time to fix that, an temporary fix of this in the meantime would be nice.