Majorly Funky New Spyware Kicked My Ass! Help!

Hey guys! Here's the deal. I had a spyware/adware/trojan whatever kick my computers ass about a week ago. What's happening is that I can access certain websites and not others. I can go to alot of microsoft websites and some other major ones but not a whole lot. Also, my MSN and AIM messenger programs work just fine. Obviously I can access this site as well. Here's what I have done to try and remedy it but with no luck.
1. Did a system restore
2. Ran hijack this
3. Did a fresh reinstall of windows.
4. Turned off and even uninstalled firewalls.
5. Set internet security settings to low.
5. Did a check for original versions of files.
6. Installed and ran virtually every single spyware, adware, and antivirus program known.
7. Found something called a DSO exploit - deleted those registry entries entirely
8. Did a winsock repair
9. Downloaded Firefox and Netscape - Same problem as Internet Explorer
10. Downloaded all Updates for Windows XP


None of these things have allowed me to view internet websites. It's really annoying and costing me alot of wasted hours trying to fix. Has anyone had a similiar problem?

 

Hey I am using a D-Link di604 Router but I connected to the Cable modem directly to test it with no luck.

 

Hey Chas, downloaded the firmware. It came with a bin file, how do I use this file?

 

This solved my problem. Thank you so much. Web surfing is reenabled and XBOX live is online! Find me in Halo 2 and I will give you a formal spanking err.... thank you.