Ok some people here I believe to be on the right track, others not so much. A poster scolded the OP for not taking the groups advice and that he has already been told don't restore........You are ignoring the fact that at that point, the OP had been told TO System Restore just as many times as he/she had been told not to. Understanding the advice given by a forum can be difficult when the forum is of two minds about the issue.
And as far as the Caps lock incident, the OP had been ignorantly scolded and the CAPS LOCK post was obviously a response to that post. However, while it can be frustrationg, the OP is here for the forum posters' collective help, so use honey not vinegar.
MY OPINION........
I believe damage was done with the Registry "FIX"..........it are something that if done, should be done with extreme caution. It may be firewall issue, try using just the windows firewall, as previously stated. As for the fact that you have been told time and time again to run a virus scan, you already told us you did. I am not very experienced with registry issues, hopefully someone here can give you a better strategy, but in MY experience, the only fix for a registry error is a fresh OS install, and the System Restore is a much better option than that. I think if you have done all the virus, spyware, malware scans you can, try whatever ideas this forum has to offer, but should it not work, copy important data to an external HDD or cd's and system restore......it's risky but not being able to use the internet sucks balls.