Weird Internet Problem

I am having problems with my internet. If I use firefox I can connect to the internet just fine. I have also used AOL and can connect and surf webpages fine as well. So I have a working connection. The problem is about anything else. IE will not work at all. So my first reaction was to uninstall and reinstall. That didn't work. I went to diagnose connection problems and it says "Windows has detected a problem with the Winsock provider catalog on this computer. Would you like Windows to reset the catalog to the default configuration". I click yes and it says the computer needs to be restarted so I do that and I still have the same problem. The next problem is I can not get updates for any of my programs, such as AVG, it says it can not reach the server, same for several other programs. Or I can not play on Poker Stars because it can not get a connection. My Mom sometimes plays games on POGO and that will not work either. So my first reaction was it is a firewall issue. I completely removed Zone Alarm from my computer. I set exceptions with it and it didn't work so I just got rid of it all together. The next firewall was my router. Once again I tried setting exceptions that didn't work so I completely disabled that as well. So I started trying different things. There is a program called Winsock fix that didn't work and one called lsp fix that didnt work either. I have AVG set to run daily and Adaware I run once a week. Neither of these have found anything out of the ordinary. But I cant get updates so I don't know how accurate they are currently. I then proceeded to run TrendMicro and it found some cookies. One adaware thing and thats it. I removed it after the scan. Any guesses would be greatly appreciated. Sorry for how long the post is.