I had the same problem. Adding a category from the Write Post page fixes the problem, but only temporarily. As soon as you go back to manage categories and remove the category you just added it’s back tot he same old. Definitely need a fix on this one.
Micah