Ich habe auch feststellen muessen, dass sich die T-Online-DNS-Server ziemlich verlangsamt haben. Ich habe nun in der resolv.conf einen anderen DNS-Rechner (nicht von T-Online) eingetragen und nun ist wieder alles schnell.

Du solltest mal versuchen, das Problem etwas weiter einzugrenzen. Teste doch mal etwas rum: Wie lange dauert (z. B. bei ping) die Namensaufloesung? (Versuche zu vergleichen, ob Hostnamen, die sicherlich nicht im DNS-Cache sind, laenger dauern, als Hostnamen, die Du kuerzlich schon verwendet hast) Tritt das Problem auch bei wget auf? Wenn ja, jage wget mal durch strace und schau, an welcher Stelle es so lange dauert. Was steht in der Statusleiste Deines Browsers am laengsten?