After doing any kind of editing or trying to create a new menu item, they get placed in "Trash" and will not change status to published, or unpublished. Check-in does not seem to help either.
Once "Home" menu item is changed, all the other menu items are "trashed" as well.