I deleted about 20 inbox/sent messages but it still says it's full.
You have reached your stored private message quota and cannot send any further messages until space has been created.
I suppose I can clear out the entire thing, but I'm kind of a hoarder I guess.
Bookmarks