I’ve taking a look at the various pages, all do seem to be sorting correctly.
The UK page, the first 21 pages do not have have a postal code or locality to sort by leaving the final sort of
organization which would be alphabetical. Since the postal code and locality are empty those entries will come before those on the 22nd page which do have a postal code and locality.
Hope that helps.