Delete all the messages in "inbox, sent, message tracking" and it will work. I deleted all my messages in Sent and message tracking.. only had like 3 messages in my inbox.. wouldnt take any. Deleted those three I wanted to hang onto dearly... problem has gone away.. I can now get PM's again.
HTH