Initially it sounds like the issue might be related to caching perhaps. Do you have a caching plugin where you can flush the cache on to see if the categories are updated on your frontend once you do?
If that doesn’t solve the issue are you able to provide the link(s) where this is happening and detail what you are expected and what you are seeing so I can take a closer look? If you prefer, when you reply you can mark the reply as private so it’s not visible on the public forum using the “set as private reply” checkbox.