When you change that it only applies to new pages, it does not modify existing pages, you would have to manually update the url for existing pages in page settings. First make sure it works on newly created pages, then if it works you can change the existing pages if you want to.

Hope that helps,

Joe