Well the reason they aren't in your sent folder is that I'm willing to bet your settings in your profile are set to don't save sent PMs.
Go to My Profile and choose the Settings drop down.
Go to General Settings
Then scroll down to Private Message settings and make sure it's set like this
View attachment 51559
Then makes sure you press Save Changes right at the bottom of the screen (you'll have to scroll down.