If your ISP settings are correct and you get an error message that you cannot connect to the mailserver (if you're using Outlook Express 6.0) because it didn't resprond:
Open Outlook Express, choose Tools/Options/Security Tab and change the default setting from "Restricted Site Zones" to "Internet Zone".