I've noticed it takes a few hours for it to show up in the outbox, but it does go through. In fact I mistakenly sent the same PM to a CAG four times a few weeks ago. >_
Odd, my message never displayed in the outbox. So I sent another for good measure. Ima try sending a PM to myself. EDIT: Yes, the message to myself went through, but doesn't show in the outbox.