We're moving into slightly more advanced stuff here, so let me know if this is too much. I suspect even though you can connect to the internet just fine, that little triangle (warning symbol) is letting you know something is wrong. Could be the DNS servers, could be the net stack.
We're going to reset those real quick to ensure those are not the cause.
1. open the start menu and type "cmd" (without quotes)
2. right click on cmd and click "run as administrator"
3. Click yes on the prompt, then type "netsh winsock reset" (again without quotes)
4. just for kicks, also type "netsh winhttp reset tracing" and "netsh winhttp reset proxy"
5. restart and test.
If that doesn't work we'll move on to other fixes.