Open user CP. click on edit folders. When a page opens look at the top, you should a heading of standard folders, and underneath, received messages and sent messages. After each you should see empty folder, click on that and all your pms shout go away.
When you are up to your butt in alligators, it is hard to remember your intent was to drain the swamp. Stay focused!