You didn't mention what version of Outlook you have, but check out the two
options at:
Tools > Options > Preferences tab > Email options button > Save copies of
messages in Sent Items Folder
Tools > Options > Preferences tab > Email options button > Advanced Email
Options > In folders other than the Inbox, save replies with original
message
First one should be checked, the second one shouldn't.