I have the same problem. And it's a very odd behaviour, to say the least, beacuse it's not easy to reproduce.
If I make a new scene, and add elements, it works correctly - the names update.
If I open an old scene, and add elements, it works correctly.
If I, in a scene where the problem exists, remove all the elements, and then create new ones, it works correctly.
Seems that somehow, sometimes the naming just gets stuck, and remains stuck unless you make new elements.
Removing the element name alltogether, fixes the problem for the current session, but the faulty names are reinstated as soon as you open that scene.
I have no clue how to fix it, other than creating new elements when the problem appears.