I'm having the same problem. It says my pm box is full but I can't figure out how to clear it!
From your main list of PM's check the boxes to the right of the PM titles that you want to get rid of and then scroll down to the bottom right and select Delete/Go