The categories are not gone. I had same error after the upgrade from 2.3, but was able to convert the categories to tags. Unfortunately new added categories will not show up in the category-list. Seems a bug so far.
I have not tried to do a fresh install of WordPress 2.5.
