Seeing Private Messages sitting in your outbox is perfectly normal. Messages will remain in your out box until the recipient reads the message.