You may have to turn on the option to have your sent PM's show up in your sent box. Look around in your User CP.