Beck during beta testing, I had the same issue. There's an option, I believe, that allows you to delete all PM's.... :/