Do these categories show up on the appropriate data entry journal?
It sounds like your project category setup is not correct. You cannot use categories on a WBS task which are not active in journals or are marked as Estimate, Indirect Cost, Subscription.