Als allererstes würde ich nihct irgendwas deinstallieren. Das ist völliger Blödsinn.
Meine erste Frage dazu ist: Hast du eine Firewallsoftware drauf? wenn ja, welche?
Kannst du eine beliebige Website anpingen? (start --> ausführen --> cmd eingeben --> in dem sich öffnenden Fenster folgendes eingeben: ping http://www.google.de [Enter] (Enter nicht eingeben sondern drücken). Was passiert dann? Kommt ein Echo zurück oder ein Fehler?
Damit fängt man normalerweise an Fehler zu analysieren die auf dein beschriebenen Fehler zurückzuführen sind.
Warte auf Antwort. MfG