I think you should go to your user control panel, click the Private Messages link - here is list of all your received PM's, than check all no required and delete it
you also need to empty out the copies of sent PM's....I had this problem once before. My received file was empty, but my sent copies was full and I kept getting that message.