Just tried to send one and got this message:
You have reached your stored private message quota and cannot send any further messages until space has been created.

I haven't sent many at all recently so i dont realy understand.