If you've received private messages, click the checkbox, then the "talk" button, and the message corresponding with that checkbox will be deleted.