Use Google DNS
My wife Acer ultrabook (Windows 10) had this issue on Wednesday (We're on Sky Broadband), i can confirm that no amount of turning it off and on again worked... spotted the local link ip address and guessed something was up... I randomly change the DNS entries to Googles (8.8.8.8, 8.8.4.4) and it started working :+1:
I also disabled the IPv6 adapter as Sky Broadband very kindly defaults to them :)