I've recently been receiving this message even though I'm connected to the internet. this has happened on my home laptop, and now my work PC. Could it be because of additional network adapters like VirtualBox Host-Only adapter?
It should be noted the message in the title is what I receive when I run the troubleshooter. My network icon in the try has a yellow triangle and states I have no internet access which is untrue.