I think I know what's going on here...It could be the following setting was set to "no"...
Save a copy of sent messages in my Sent Items folder by default
I set it to "yes" now...If this is the issue, that means your PM were sent but a copy wasn't saved...You should see saved copies in your sent folder now, please let me know if you're still experiencing this issue and thanks for the heads up!