I didn’t install any cache plugins. But, my WP installation has this Purge Server Cache, which I did. I my browser cache was also cleared.
The issue still persists. I tried on Chrome and Firefox.
I’d also like to add that I tried logging in with a non-admin account and the issue is the same as if I wasn’t logged in. That is, with a non-admin account, I only see Uncategorized for the breadcrumb. And when I logout and login with my admin account, I see the proper category.