Ok I can reproduce...

1) Have infinite scrolling off
2) Set it up so some non-default zone is having the catalogues module, via transparent redirection
3) Add lots of entries to the catalogue, or reduce the max-per-page setting
4) Do a pagination in a catalogue as viewed in the non-default zone
5) Observe the actual href's on the pagination point to the default zone for the catalogues module
6) Observe clicking the links do not appear to navigate you to that wrong zone (because the block contents is actually changing only via AJAX, not the whole page)

Automated response: AJAX pagination does not respect correct zone

AJAX pagination should be the same as native pagination, but the AJAX backend powering it assumes the zone by looking at the page being paginated, and this may be an ambiguous check (if a page exists in multiple zones). Pass it in explicitly and respect if passed like that.

6) I was being being taken to the wrong zone, however this hotfix has fixed that behaviour and everything is working as expected. Thanks.