After days of struggling with this issue, I finally found the trivial culprit! Windows Firewall settings!
Issue explanation:
At unpredictable times, my internet connection simply stopped working for domains that were not google related!
- After reboot the internet connection worked normally...