Weird email problem

I just got my email account setup and even sent myself an email. I use outlook and it works great when I had my domains with another company. Now with dreamhost when I go to recieve my emails it says the messages I marked for download are not still available on the server. wth ? any help would be great