Sofern nicht gerade zufällig in den beiden Browsern ein nicht nutzbarer Proxy eingetragen ist, hast du das Problem vermutlich bereits genannt: Deine Internet-"Security"-Suite. guck dort mal in dem Regelsatz der Personal Firewall, dort werden sicherlich Regeln für Firefox und den ollen IE existieren. Lösche diese und lege (ggf. nach einem Neustart) diese neu an. Hintergrund: auch wenn die Komponente "deaktiviert" ist, ist die nicht unbedingt transparent. Dann sollte alles wieder funktionieren. Wenn nicht, deinstalliere KIS, nutze ggf. die unter
http://support.kaspersky.com/faq/?qid=208279463 angebotene Software. Prüfe, ob es nun funktioniert.
Ansonsten kommt eine andere zuvor installierte Software aus der Ecke solcher "Sicherheits"-Programme in Frage. Insbesondere die Norton-Reihe krankt seit Ewigkeiten an einer unvollständigen Deinstallation, wo dann Komponenten aktiv(!) im System verbleiben.
Eventuell solltest du auch darüber nachdenken, Kaspersy Anti-Virus anstelle von KIS zu nutzen. die Gleichung ist einfach: Weniger überflüssige und eh "deaktivierte" Funktionen verursachen weniger Probleme. Billiger ist die Software obendrein und afaik kann man KIS-Lizenzen auch in KAV nutzen.