If you are trying to create menu that includes a lot of menu items and can’t save options for the last items it means you reached the Max Input Vars limit http://sevenspark.com/wordpress/menu-item-limit
Contact your hosting provider to increase it to 8000 for example.
