On the right side of the private message box. It say "Jump to folder" Proceed to go to sent box. Im almost positive that is your problem or it could be your deleted box. There is three areas the pm box stores your messages. Inbox, deleted messages, and sent messages. You have to delete all of them to make space.