It seems that the nice people at Microsoft were looking out for us, lest the evil people in the world see how we categorise our email, and decided to strip away any category information from sent and received objects by default. Sure, I understand if you were categorising emails from someone as “sneaky git” or “numbnuts” then you might not be too happy about sending those out…but really it should be your choice right?