Missing mails

Hi All,
i have a user who does not receive an email from a particular contact despite not blocking the contact.
I have done a trace on my server and found out that the mail was delivered to local store (user_account). The mail is not in the junk email folder, not found in any of the Sync Issues folders. There are no rules that would have diverted or deleted the mail. I have created a new windows and outlook profile, still cannot find the mails.
I run exchange 2003 and outlook 2007.
Any advice will be highly appreciated

 

this is an auto generated report and i have checked all the emails involved and they are correct. i can see it on my server when i track.

 

I eventually fount the mails in the Recover Deleted Items folder but the challenge here is how to recover them. I have highlited the mails and clicked to recover them but they would not come to the Inbox. Moreso, these mails got into the recover deleted Items folder without dropping in the Inbox. I deleted the Mailbox and setup another Outlook profile and the mails are still going strght to recover deleted items folder. Another thing I observed is that when I chose to use Temporary Outlook account, the mails were coming into the inbox. can anybody advise please.