And all of those are different.. Gmail setting are different than MSN, Hotmail - etc…
What part is not working?? For all we know your putting in the wrong username password info, etc..
What is not working.. Like telling you firefox is not working.. Does that help you help me?? What are the account settings you have in outlook.. What are you exact firewall rules? Post a screen shot of them.. What other packages if any do you have? pfblocker?
What error does outlook give exactly.. So your saying non of your email accounts work? Not hotmail, not gmail, not Outlook? Allow of those have web interfaces? Do those work? Did you enable say imap access?