You have to go to each client computer

Then go to Define (in the menu bar) > Categories > Select the Public Categories option > Then put check marks in each category you want that user to see.

Once done the user should see the category.

Hope that helps