Die Lösung bestand darin, "Auto Proxy Discovery" zu deaktivieren.
Ich verwende einen transparenten Proxy, so dass keine Konfiguration erforderlich ist. Mein Internet funktioniert auch ohne konfigurierten Proxy (da es sich um einen transparenten Proxy handelt), aber die Option "Auto Proxy Discovery" hat Auswirkungen auf die DNS-Auflösung.
Ich denke, diese Option wurde aktiviert, als ein systemweites Update von einem Sysop ausgelöst wurde.