Menu updates not saving

Hello
I’m trying to update the main menu on our website. When signed on as admin, the menu changes appear to have been saved. however, when visiting the website as a normal user, initially the new menu options are there, but once you click on one of the menu options, the menu reverts back to the old menu
Any insight would be much appreciated as my knowledge with wordpress is extremely limited!