What mail program are you using on your Mac? Is it the standard OS X mail? If so, try downloading Thunderbird and see if you can connect using that. This way we can see if it a problem with that one mail program or not.