Go to your user CP
Settings and Options > Edit Options.
Scroll down to Private Messaging
Make sure "Enable Private Messaging" is ticked
Scroll to the bottom and tick the box alongside " Save a copy of sent messages in my Sent Items folder by default"
Then go to the bottom of the page and click "Save changes"