I have sent a few PM's to folks in reply. The system says they are sent. The sent messages list though is empty, yet in the top right it says "4 messages, 0.8% full."
When sending your PM's, did you check the box "Save a copy in my outbox"? Because if you don't check it, the Message will not be saved to your sent items.