Confusion over the outbox in your PM's arises here every couple months with someone, so for clarification:
Messages do not get stuck in your Outbox. The Outbox's function is to hold the messages until they are opened by the recipient. Once they're opened they move to your Sent box. This is a convenient feature to let you know if the messages you have sent have been opened/read by the person you're sending them to.