What version are we talkin' about here?
It is an unexpected behavior unless there are no categories created or there is a bug in play.
Do also check yout categories setup in the ACP and also the permissions/privileges too
Naturally if you are admin you should by rights see everything.