My money is on it being Norton. Restarting in safe mode is unlikely to work as networking drivers will be unavailable.
Try uninstalling Norton if the patch doesn't work. If it doesn't help, reinstall Norton.
Edit: Further to the above, try entering a link such as
http://64.233.183.103/. This should give you Google. If it does, then you know DNS is the problem.