Well ... in all honesty if the registration hasn't helped all I can wonder if a reboot makes the difference.
If it doesn't then this is as far as I can think on the matter. As for categories, i'm sure i've set categories using VBA before but then possibilities are limited by the available categories still if a reboot doesn't work is VBA category coluring a fix for your requirement?
Chris