Thanks Diane,
Tried as you suggested - removing the categories, saving the Event and then quickly doing a sync.
The category was gone for awhile, then returned.
It's strange that they don't support sync of Categories (for Contacts, or Events) and Contact Photos from PC based...