Have you reached the max items menu/custom meta rows limit on WordPress? When you add more than a certain amount of menu items/custom meta rows do they just delete on saving? This tutorial will show you to increase this limit and explain what’s causing it.