I have come across this issue before and seen it a few times on the
newsgroups but I'm not aware of a fix.

I have a sharepoint server with three workspaces. On one of these workspaces
when I check-in a document the categories that are displayed are from a
different workspace!

This happens within the browser and also the web folders. The categories
displaying wia the category web part and the categories dashboard are the
correct ones.

Re-booting the machine was no help.

How can I solve this?