I've just bumped up everyones PM quota to 100 messages each, hope that helps.

Also good idea to manage your mail box (including Sent folder) by deleting old or unnecessary messages.