I tried to recover categories by going to WRITE>NEW POST as well – but it didn’t work – until I went into the plugin management area and first disabled Caching, Kings Categories and Permalinks. Then the above trick worked.
I was able to go back and delete all of the new categories, and re-enable the plugins and everything worked OK.
Somehow something was “hung” but it is OK now.