PM's do stay in your 'outbox' until the recipient logs-in and actually reads them.
Let me know if this isn't the case.