I've noticed that when the "Allow questions with a category but no sub-category" is not checked, my Category drop-down is empty as well. I don't have any subcategories created and I'm using 1.5.2. It strange, this is a new site created for development testing and my production site doesn't need this to be set for categories to show up in the drop-down. Hope that helps narrow things down a bit.
