could not insert term into the database

i am unable to create menus or categories on any of my subdomain sites. Whenever I try, I get the message "unable to insert term into the database"

Not a lot of help out on Google. I'm not sure which table it's trying to write to.

Anyone have any ideas for me to try?

Thanks