Are the catalogs and categories you are looking for private, in that data security is enabled for the catalogs?
Yes, they are Public and data security is enabled for catalogs, the catalogs are attached to the functional area
Can the person that enabled data security for catalogs see the catalog in the UI. If data security is enabled, only the person that enabled data security and any others that the person adds will be able to see the catalog.
Also was data security enabled before the catalog was assigned to the functional area?