I am on an iPad right now, and short on time. But, I wanna say you need to go into your profile and choose an option to automatically have sent PM messages saved in the "sent" box. I have seen this option on oth forums. And if not checked, a copy isn't saved.
It doesn't mean that the message didn't go out, though.