Okey... just as I thought.

Ensure that, if you have Categories enabled in General Settings, that you actually have categories. If you do NOT have categories, nor do you want them, turn off the Categories option in General Settings.