Messages are only saved if you tick "Save a copy of this message in your Sent Items folder." when sending, you can set it to default-on at the bottom of the "Edit Options" page.
The option is on by default for new accounts, but yours pre-dates that change.