Hi All,
For full details on what Steve is saying, go to this link and scroll down a bit and do this section:
For undeletable messages in the Delete or Inbox Folder: http://www.vistax64.com/tricks-n-tips/62560-solving-windows-mail-problems.html
Hope this helps,
Shawn