This has frustrated me to no end and I haven't been able to find an answer. This morning I found that my DNS Server was set to a specific address.
Network Connections>right click>Properties>hi-lite TCP/IP>Properties.
Be sure both IP auto AND DNS auto are selected.
That fixed this opps problem for me