All categories not showing for non logged in users

[nat (<b>Natalie T)]

I am unable to repro this here (not signed in) as you can see.

Do you have any overrides on your site? Have you tried safe mode?