Huhu Hottefee,
die Meldung "Proxyeinstellungen suchen" kommt immer dann, wenn die IP gesucht wird, ist also zunächst nicht bedenklich.
Im IE unter "Extras/Internetoptionen" den Karteireiter "Verbindungen" anklicken. Dort sollte im Feld "DFÜ und VPN-Einstellungen" nichts stehen!
Weiter unten unter "LAN-Einstellungen" den Button "Einstellungen" anklicken. Dort sollte nur ein Haken bei "Automatische Suche der Einstellungen" ein Haken sein.
Falls Du Einstellungen geändert hast, musst Du den PC neu booten.
Wenn es immer noch nicht funzt, dann starte unter obiger Rubrik das "Setup"
Ich gehe mal davon aus, daß der Rechner an der FritzBox! hängt, somit die IP automatisch vergeben wird.
Im Setup zunächst einmal beim ersten Bild auf "Weiter", dann im nächsten Bild "Verbindung mit dem Internet herstellen" >weiter, nächstes Bild "Verbindung manuell einrichten" >weiter, "Verbindung über eine beständige aktive Breitbandverbindung herstellen" >weiter und fertigstellen.
Danach wieder den Rechner neu booten und es sollte wieder klappen.
Auf jeden Fall solltest Du den Rechner nach Spyware etc. absuchen lassen.
Liebe Grüße
Ralf