I’m going to chime in here too - I’m not sure if this is a different issue, or a related issue, but we’ve got structure installed on http://www.burnetts.co.uk - with 2 similar channels (news and factsheets). News is using Structure - Factsheets is not - but the problem is occurring on both channels.
I ‘m not 100% on whether this is a new issue - EE is 2.5.0, Structure is up to date, so I’m going to update EE over the weekend and see if this makes a difference.
Basically, on page 1 of a list of articles, the pagination works fine. Clicking to another page however changes the url in the pagination links, dropping off the http://www.burnetts.co.uk giving a url of publications/factsheet_list/P20 which obviously can’t be found.
Not sure I’m helping or hindering by posting before the update, but I’ll let you know the outcome!
Andrew