What type of email service are you using Outlook with? Is it corporate email (Exchange)? Gmail? Yahoo? If it's an internet mail type, I would try logging into your account on the web and see if the mail is there or not, to start. If it's something else, please provide more details and I'll see if I can come up with a solution for you.