Hallo,
...wo du die Kategorien hin- und herziehen kannst ;-) ) auf den "Kategorien-jetzt-ordnen"-Button gedrückt hab und siehe da - welch Wunder - die Kategorien sind wieder da...
Bingo!
Ich hatte dieses Problem nach Update von WordPress 2.7.1 auf 2.8.
Unter "Kat.-Reihenfolge" auf "Klicke um die Kategorien zu ordnen".
Besten Dank an schlafsack!