My PM's dont go into the sent folder also..but after awhile i dont worry about it..your messages do go through..fyi i sent a PM once to a new member and it was not kept private.. so private might not mean private?
Turns out there is a limit to the number of messages one can save. SENT and RECEIVED are combined. A little maintenance on my part took care of the self-induced trouble.