The only clear solution to this at the moment is to go to the Windows Mail
directory (Tools | Options | Maintenance | Store Folder) and move everything
from that directory to another directory. Then WinMail will start fresh.
You can then use File | Import | Messages and point to the directory to
which you moved the message store to recover the messages.