it might be that your option is not to set to "Save a copy of sent messages in my sent folder by default" and sometimes you are clicking on the save a copy when sending a message, sometimes not. Check it out in your usercp then options, its at the middle part
This feature is already available..when you do send a pm , you have to tick the box of save this message in sent box , only then it will be saved...not automatically..