I have the same problem. On my own testserver i can add options. I copied the site to another server and i can't add options anymore. I played around with it in the database. When i delete a lot of the options there... it works again and i can add options through administrator. But if i have all the options added again through phpmyadmin, i can't add or even delete options from administrator-side.
The save button doens't work anymore and the option is gone and i'm back in the options list (even on save and close).
I'm looking to change storage but maybe its a problem with different versions of database (on the testserver it was more recent and on the live server a bit older (3.4.3.2)
When i have a solution i will mention it...
Greetings,
Joris