It would appear that one of your settings is incorrect.
Are you positive the incoming mail server is correct, as well as the username and password? Some usernames are just the first part of the email, some are the entire address.
If these are all 100% correct, try another client such as Thunderbird. If that doesn't work, it should confirm that it is the settings that are wrong, not Mail.