Sent PMs are not saved by default, to change that:
Go to 'Profile'
Click 'Personal Message Options' (left side)
Check the box that says 'Save a copy of each Personal Message in my outbox by default.'
Click 'Change Profile'
It will save messages in your outbox after you send them from now on.
From my newbie post