I have exactly the same problem. Losing means, that when I reply to a message
that is categorized, the replied message is not categorized anymore. I can
naturally categorize it manually. This is new in 2007. And it's vey annoying.
In Outlook 2003 it kept the original category by default. I really want that
feature back.
You can try clearing the e-mail rule that says "Clear categories on mail
(recommended)" and see if it helps with your outgoing message categories as
well as those on incoming messages.

Signature
Jocelyn Fiorello
MVP - Outlook
*** Messages sent to my e-mail address will NOT be answered -- please reply
only to the newsgroup to preserve the message thread. ***
> I have exactly the same problem. Losing means, that when I reply to a message
> that is categorized, the replied message is not categorized anymore. I can
[quoted text clipped - 15 lines]
> > > this. Has anyone come across this issue and if so, how have you overcome it?
> > > Thanks.
OlliM - 21 Aug 2007 12:18 GMT
That rule is cleaned, but it doesn't affect to this reply-problem.
> You can try clearing the e-mail rule that says "Clear categories on mail
> (recommended)" and see if it helps with your outgoing message categories as
[quoted text clipped - 20 lines]
> > > > this. Has anyone come across this issue and if so, how have you overcome it?
> > > > Thanks.
Jocelyn Fiorello [MVP - Outlook] - 22 Aug 2007 08:26 GMT
That was the only possible solution I found in my research. Other people
have said what you want to do is no longer available in Outlook 2007, so
you'd have to manually add categories to your sent mail, or perhaps set up an
"After sending" rule that assigns a category based on some criteria in the
message.

Signature
Jocelyn Fiorello
MVP - Outlook
*** Messages sent to my e-mail address will NOT be answered -- please reply
only to the newsgroup to preserve the message thread. ***
> That rule is cleaned, but it doesn't affect to this reply-problem.
>
[quoted text clipped - 22 lines]
> > > > > this. Has anyone come across this issue and if so, how have you overcome it?
> > > > > Thanks.