If this is a practical joke on me because I hate categories, then it is really funny. :-) But if it is not, then I'd like to report a bug.

I think the screenshot tells all. I can publish the solution as uncategorized, but I cannot change the category, neither during publishing nor afterwards. All five categories are empty, and when I select one of them I get an error "Category is not provided".