I have been struggling with this too! I was using IE6(just kidding) Firefox while trying to add tags, nothing worked.
I opened the admin in Google chrome, tried adding a tag, and it worked. I then went back to Firefox and for some STUPID reasoning beyond my knowledge, the adding tags now worked!
Coincidence? I really don’t know, but try it! (I love Google Chrome BTW)