I noticed a similar, if not same problem, link below, however, not the specific problem, which I think is related, however, I never saw if there was a fix.
When I edit an Album or Album-Set that is in a “Descend up to x levels” in a menu set, it does not clear the template cache and as a result, the menus are not changed and the descending levels. It is not particularly intuitive that after changing an Album/Album Set name and saving that you have to go and clear template cache, since neither action seems at all related to the other.