Wenn Debian/Gnome mit Iceweasel zu langsam verbindet, liegt es meist an der IPV6-Unterstützung, die man abschalten kann:

"Debian/Ubuntu Linux (Kernel 2.6.X):

Das entsprechende Modul auf die Blacklist setzen. Dafür editiert man die Datei /etc/modprobe.d/blacklist und fügt am Ende der Datei den folgenden Eintrag ein:
blacklist ipv6

und den Rechner neustarten"
...

"Firefox [Iceweasel] benötigt ebenfalls eine IPv6 Deaktivierung von DNS-Abfragen. Dies erfolgt durch das ändern der Konfiguration über die “about:config”. Dafür gibt man in die Adressleiste “about:config” ein und filter nach “ipv6″. Dann ändert man den Eintrag: network.dns.disableIPv6 zu true und stoppt damit DNS-Anfragen zu IPv6."