There is an option setting, which lets you keep a copy in your outbox - by default it is turned off. I faced this issue when I first joined as well.
Thank you, found it. For those that come here after me, it's:
Profile >> Personal Message Options
and there is a checkbox there.
Good to know that (hopefully) my PM didn't end up in a black hole somewhere. Appreciate the help!