could be worth checking in C:\windows\system32\drivers\etc
there's a file called hosts, open that with notepad and check it's contents below the # lines there should normally only be one entry reading:
127.0.0.1 localhost
if there's a google related entry in there may well be what's causing the problem.
would boot in safe mode with networking if you can and download rkill and malwarebytes and give them a run, see if they turn up anything.