I'm getting a few scattered reports of this behaviour so something may have changed in a DNN Version that I wasn't aware of.
If you're of the technical bent, the way it recognises page name changes is through the regex value of 'triggerDictionaryRebuild'. This regex is applied to the rewritten url, and if a match is found, the page index is rebuilt, which will include the 'new' page urls (the same effect as doing an app restart).
You can experiment around with this regex value and see if you can make it capture the page changes you are talking about, or, if that is out of your skillset, then I will be doing the same thing and posting the results.