SBS Internet Issues

I have got a major problem with our Internet connection. I can’t access most information via the web which requires a log in, such as MSN or Hotmail. We use online bill pay for many things which obviously, is a problem. The page always says the connection was timed out. I have just implemented a domain based network using SBS 2003 and have no idea how to fix this issue. Any help would be very appreciated.