I suspect this may be a caching thing,
EG: category A is visible B invisible … and cache is only built for anon, so a person who has visibility into sub category does not get to see the topics in categories view.
This feels to me like a bug, so recategorizing.