This is a known issue with paging being a POST of the search form in order to pass the search criteria to the next page, but we can't just make them links since it'll create a URL that's too long. It's also an issue for the list changer select field. We already have a ticket regarding this below.
forge.joomlapolis.com/issues/6370
Nothing I can really suggest as we've to look into a better way of keeping track of userlist search criteria between page loads to resolve the SEO issues with userlist selector and pagination links.