Sometimes after removing Norton Internet Security or malware from a Windows machine, I have to run
this WinsockFix [link] in order to get the Internet connection back up.
Sounds like it
might be what you need. You can have it create a backup of your registry before you run it.