jm02 has provided a possible explanation why my private messages are getting hung up in my outbox. He believes they end up there until the recipient opens them and then they go out of the outbox and into my sent folder.
If anyone is reading this would you post and I'll send you a quick private message. If you open it right away and jm02 is correct then problem solved. This should help me figure out what is wrong.