php.ini file, add:

1
2
3

max_input_vars = 3000
suhosin.post.max_vars = 3000
suhosin.request.max_vars = 3000

Explaination: http://stackoverflow.com/questions/21792891/wordpress-removes-my-menu-items-if-above-the-limit-of-90-menu-items

Not 100% about this fix.