myGully.com - Google-Dienste kaum nutzbar

Ich hab ein seltsames Problem und komme gerade nicht weiter.

Ich surfe den lieben langen Tag ohne Probleme im Internet.
Mit mal kann ich die Google-Suche nicht mehr nutzen.

Google.de bekomme ich noch geöffnet. Egal nach was ich suche, ich erhalte jedesmal:

Code:

Die Website ist nicht erreichbarDie Server-IP-Adresse von www.google.com wurde nicht gefunden.

Versuchen Sie, die Windows-Netzwerkdiagnose auszuführen.

DNS_PROBE_FINISHED_NXDOMAIN

Das gleiche bei youtube.com. Hier ist schon die Startseite nicht aufrufbar. Auch kein Video direkt kann ich mehr anschauen. Überall die gleiche Meldung.
gmail ebenfalls nicht nutzbar.

Jede andere Webseite (mygully, kicker, was weiß ich) läuft problemlos.
Dabei ist es egal welchen Browser ich nutzte (Chrome, FF, IE)

Mit dem Handy (welches im gleichen Netz hängt) habe ich das Problem nicht.
Mit meinem Dienstlaptop habe ich jedoch wiederrum das gleiche Problem.

Was mich wunder: Wenn ich einen VPN-Dienst nutze funktionieren die Google-Dienste wieder. Also liegt es (in meinen Augen) auch an keinem Addon, Tool oder sonst irgendwas.

Hat jemand eine Idee?