it said this when i tried to send a pm "You have reached your stored private message quota and cannot send any further messages until space has been created" but there is space in both my received and sent inbox
That would explain matters mate. You can download a copy of the mail you already have then use the 'empty inbox' option. That's usually the quickest method of clearing it without losing anything.