Hi Johnny,
Thank you very much for the details!
I logged in to quickly check, and the server reported a “too long URL” issue, which was caused by some unused filters. I have cleared these from the frontend search settings panel, and now those query parameteres are no longer present in the pagination link (it made it shorter).
Now clicking on any of the pages should be all right.