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.