I get a "It seems that your PM storage box is full. Be sure to delete some messages so other members can send you messages or donate to upgrade your account for more storage space" message now.
I have deleted everything in my PM box, but it still appears.
It reminded me I needed to submit my clubwrx donation again, so I did that - and the message is still there.
Are there messages/attachments somewhere I am not seeing them?