I upgraded to WordPress 2.9 over the holidays and managed to kill all of my post categories in the process. I doubt it’s WordPress’ fault. The old DB ran on MySQL 4.0 and the new WordPress requires 4.1 or higher. So, I did a backup and shoved it into a MySql 5.0 instance.
I must have done something wrong. I’ll fix it later.