May be you deselected the 'save message in the sent mail folder' for that particular PM.
Computers generally do exactly what they're told to do. If your settings didn't change, then they were...