My problem is that when I create new links categories, the category headings don't show up in the sidebar on my site. When I add links under the new categories, the links show up just fine, but they all appear under the default "Blogroll" category. And they show up immediately, so it isn't a caching issue.
The problem occurs just on the site itself. On the Links --> Manage Links tab, the links and categories appear correctly. I've double checked that everything's set to Visible like it should be.
I'm running WP 2.0.4. I don't know if the problem occurred with earlier installations, since I only started trying to add new link categories after upgrading.
I usually use Mozilla Firefox, but trying to fix it with IE doesn't help.