Changing the Canonical on a folder tree after changing the tree parent name and canonical breaks pagination

I am working on a client site, he has several hundred pages in a tree, the name/url of the tree has been changed and an alternate Canonical has been set on the parent node, I am finding that ALL of the tree elements also need their url’s changed, Is there a cheat for this of a feature I am missing?

Potentially related to this, the above pages have a page list with pagination enabled. This works fine when logged in but not when logged out.

Thanks
Martyn

Not sure about pagination, but I would run all the reindexing jobs / tasks, and clear cache.

Thanks for the advice, sadly I tried all of the obvious actions with no success