You will most likely experience again, I´m afraid.



Apparently there are some issues with the Navigation Nodes, where duplicates get generated, when publishing  pages expire.

After quite a long period of debugging at Microsoft Support, they came up with a hotfix.

I can see, that it references a KB article - kb932621

I would suggest that you confront MS with this, to see if the issue can be resolved.