Outlook Category Problem

[orc4hire]

Have a user with this very strange Outlook problem. Categories sometimes don't show up for a particular email in the email list. Opening the email shows that the category has been assigned, though. The problem is intermittent, usually only affects a few emails, and goes away with a restart of Outlook. Until the next time. The problem has persisted though an uninstall and reinstall of Office 2007, and through deleting and re-creating the Outlook profile. Outlook is connecting to Exchange 2010 on the back end.

Anyone see anything like this before? Any ideas?