Sorry for the delayed reply. I have been traveling. Is it possible to email us through our themeforest profile page a temporary user id and password for your installation? Will help take a look. We have had one user report this before but was resolved by reinstalling WP. There have been reports of such behavior in WP forums –
http://wordpress.org/support/topic/custom-navigation-menu-not-savingappearing