You winsock may have been damaged by your virus removal. This is kind of common.
I am assuming you are using Windows XP, if not this fix will not help you.
First create a new system restore point by going into START->all programs->accesories->system tools and click system restore.
Follow the instructions to create a new restore point so we can undo the changes if this doesn't work.
Then download and run Winsock Xp Fix from this link: http://www.snapfiles.com/get/winsockxpfix.html
It should offer to do a registry backup, do so.
After using the tool, reboot and reconnect to the net and try to surf again.