You could also try setting the DNS addresses yourself just for testing. If you type ncpa.cpl in the Start Menu search box, and hit enter, it will open the Network Connections dialog. Select your adapter, and right click for properties.
Select the IPv4 and then properties. On the bottom of the dialog, click the Use the following DNS server addresses and enter the Google public DNS addresses of:
8.8.8.8
8.8.4.4
Change it back to automatically obtain after testing if it doesn't help.
If you wanted to try the same thing with the IPv6 protocol, you could use
2001:4860:4860::8888
2001:4860:4860::8844
but I don't suppose there is really a need for this.
It seems different routers, or DHCP servers, can handle the DNS addresses...