...to save time - at the top of your private message 'inbox', on the right, it shows the number of messages you have. Next to that is a checkbox. Check that to select all messages on that page, then go to the drop down box and delete. Continue through each page until you're all clean