There is a well hidden option, which needs to be ticked, to enable sent items to be stored.
If I remember correctly, you have to scroll down a fair way, in order to see it.
To say it is extremely easy to miss, is a massive understatement!
Look at the bottom of the page, with the form/page, you make the PM on.
Tick BOX Here ==========>>> [] Save a copy in my outbox