HOWTO: Clean out my private message folders.
 

1> Click on the private messages icon or text.
2> Check the white box beside "Date/Time Sent".
3> Click on the delete icon.
4> Click on the jump to folder icon.
5> Select sent messages.
6> Repeat steps 1 - 3.

Done.