Unfortunately I can’t give you access to our site due to privacy reasons.
After changing the WP permalink structure from “/%postname%” to “/%postname%/” it works – but it kind of feels like a hack. I think you should consider updating your pagination code so that both work.