I’ve noticed exactly the same thing, and came here hoping for a solution. I’m using the performancing add-on for Firefox for most of my posts. When I post that way, I have no trouble selecting the category.
But when I log into my WordPress site and try to post via the “Write” link, one category is always unselectable.