I'm having the same problem with a site - we cannot choose a category or tags in the backend when creating a new item. Haven't had much luck finding a fix. Saw this just now but not sure it would help:...
I was at a client's site yesterday doing training on their brand new site using K2 and unfortunately they are not able to choose a Category or tag/s when creating new items in K2. They are using IE9. I haven't seen this issue on Firefox...
More