Did you try changing the category to something else, then changing it back to the category you want? We’ve got an issue with moving topics, and the behavior seems to be exactly the same,
related topic: Admin/mods can post to "uncategorized" with "allow uncategorized topics" disabled