If you have a many menu items in your menu is possible to notice that your menu is not saved when adding new elements (or is loosing it’s location).

This happens because a php settings called max_input_vars.

The solution is to ask your hosting to increase this limit to max_input_vars value (something around 2500 should be enough)