I got your entry!
You have to activate the sent items folder.
Go to Settings>General Settings>Save a copy of sent messages in my Sent Items folder by default>Check the box>Save settings.
And from now on the PM's you send will be saved in your Sent Items folder
