Hmm. I thought you would have known this, but messages stay in the outbox until the recipients actually open the PMs. And if they ignore the messages, they stay in the outbox... forever.
I usually delete my messages that have stayed in the outbox for a while, it pisses off my OCD.