Whenever I try to rearrange the menu items and hit save, sometimes it just jumps back to the previous order. Happens randomly. Could this be a caching issue or a plugin conflict?
Do you mean on the main nav-menus.php page? I would say it is more likely a hosting issue with the save event not being fully completed. It may be something to do with this: