I get the same thing sometimes and it's frustrating. Here's what I do to fix the issue.
Solution: Command Prompt
First of all you need to Open an elevated Command Prompt i.e. Command Prompt with Admin Rights. Once it is opened, copy and paste or type the following commands one by one (in the same sequence).
Type the first one and then hit enter and then type the second one and then so on and so forth.
ipconfig /release
ipconfig /all
ipconfig /flushdns
ipconfig /renew
netsh int ip set dns
netsh winsock reset
Now you need to Restart your computer. After the restart the dns_probe_finished_no_internet aka dns probe finished no internet issue should be gone. Voilla!!