What kind of mailbox do you have? Is it a pop account? IMAP? Are you on an Exchange Server?

Do you have any rules setup in your Outlook?

Is it just read email that is disappearing? Are new,unread emails disappearing?