Menu Items Deleting When I Save

Ever since the update, whenever I go to save my menu, random links disappear..usually from the bottom of the list. I have tried deactivating my plug ins and it is still happening.

http://www.coreohio.com. Big problem for me! I’m using ubermenu so now everything is very distorted or missing.

Any thoughts would be greatly appreciated!!