All categories are visible until a user logs in. Once logged in it appears that only categories that have previously created discussions are visible and available for creating new discussions.
Hey Eric,
Check the permissions of the categories and ensure that the "Registered Group" has access to these categories under the "Permission" tab.