Ok, let's take MSN. Do you manage to get connected at all? If yes, it's unlikely to be a firewall issue in real terms, although some routers have really bad throughput, especially if using high bandwidth connections with video and audio. If you manage to connect to MSN, does the program hang or just drop your Internet connection or just drop the MSN connection? Try running a browser alongside MSN to see if you can still access web pages when MSN stops working. Now general Internet. When you are browsing, using whatever browser you use, do you randomly lose connectivity?