Hey Dennis,
Are you getting just a red x or is there also a line
through the subject of the email? I'm having a problem
with Outlook 2003, where I get a red x, a line is drawn
through the subject area, and there is a small telephone
icon on the left of each email. When you try and delete
the email, it does nothing. Doesn't go to Deleted Items
and you can't remove it from the Inbox. I haven't tried
the INBOX Repair Tool or the SCANPST.EXE. Have you tried
those yet?