Hello, a couple comments.
You said" Tried restoring "... was that System restore ?
Where did you download from?
Was it successful? If so try uninstalling it. From Safe Mode.
What version of IE?
Have you run Antivirus/spyware scans?
Tried rebooting to safe mode with networking to get online?
If that works use LSP-Fix
......LSP-Fix attempts to correct Internet connection problems resulting from buggy or improperly-removed Layered Service Provider (LSP) software. When you start LSP-Fix, it will read the list of LSP modules from the Windows registry and verify that each module is present. If a module is missing, it is placed on the "Remove" list for removal. Advanced users can override suggested removals in the "Advanced" area. When "Finish" is pressed, the undesired entries are removed, and the remaining entries in the registry are renumbered to make them consecutive. The total module counts are then updated. Finally, the program will display a summary of the changes that were made.