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 overriden somewhere else, and as far as I know that's the only place where it can happen.