Only one of the users in the network has this problem: at random times during the day, the user is unable to visit ANY websites.
He still has access to Network drives.
When pinging for Google or websites he never visited, we receive a ping back.
No VPN is connected when the problem occurs.
A reboot solves the problem.
He is working on Windows 7 Professional SP1.