Anyone have this problem and found a fix?. Boot the pc up comes up with no internet connected {your computer appears to be correctly configured but the device or resource (DNS sever) is not responding}

if i reboot pc the connection is there and all fine.. i tried deleting the network adaptor and rebooting pc was fine on reboot adaptor was added and connection was ok.. on another reboot pc failed to find connection to internet.

I had this with sky and now have it with new provider so it can't just be the router..

i also tried this

Click Start, and then click Control Panel.
Click View network status and tasks under Networking and Internet.
Click Change adapter settings.
Right-click Local Area Connection, and then click Properties.
Select Internet Protocol Version 6 (TCP/IPv6), and then click Properties.
Select Obtain an IPv6 address automatically, select Obtain DNS servers address automatically, and then click OK.
Select Internet Protocol Version 4 (TCP/IPv4), and then click Properties.
Select Obtain an IP address automatically, select Obtain DNS servers address automatically, and then click OK.

didnt work.

windows 8?

I have to reboot my router sometimes.
If my network connection icon gets a yellow mark ----> i reboot router and pc

windows 7

who is you Service provider and are you able to access your router config settings if so you could try this
Also is your service provider using IPV4 or IPV6 I suspect its using IPV4

http://www.thewindowsclub.com/fix-dns-s ... -windows-7

its just setting your network to use open DNS