Messages stay in your outbox until retrieved by the receiver. Once retrieved, it moves to the sent box.
If your messages are stuck in the outbox, it simply means that the person you pmed hasn't read the pm yet.
It's not getting any smarter out there. You have to come to terms with stupidity, and make it work for you.