In case it helps someone...the brown bar that has this in it...

Messages: 3 Private Messages in Folder: Inbox

Click on the box...in my case it's now 3...and you can select all the messages and delete all at once...