You have a 'sent items' folder.
By default, TB doesn't save PM's in that folder - you have to enable it every time you send a pm by checking the 'Save a copy of this message in your Sent Items folder' box.
If there's some profile setting that does this for you every time, that would be nice
