Same thing is happening to me.
If i go into the admin it shows everything UNCATEGORIZED.
Then I click to EDIT a post then go to RECENTLY USED CATEGORIES and they show, untick and tick and SAVE POST and they come back.
Then vanish to UNCATEGORIZED a little later.
Happening on 3 very different blogs on the same host – no logical reason why all of a sudden.
