We have had this issue affecting random workstations around the school. The registry entries listed on the link below have fixed the problem for us.
https://answers.microsoft.com/en-us/windows/forum/all/windows-shows-no-internet-access-but-my-internet/2e9b593f-c31c-4448-b5d9-6e6b2bd8560c