I do not know what the problem might be, but I did once delete a menu and then make a replacement in order to get one working as it should.
Thanks for replying back but after doing some extensive researching I came to the cause of my issue but I still can’t get it to work.
http://www.iconwebsolutions.info/no-of-menu-items-limit-exceeds-in-wordpress-hosted-on-godaddy-shared-hosting/
Some hosts allow direct access to php.ini and some do not. I would send that link to Support at your host and ask for help to get it working.