Hast du Software von denen installiert? Möglich wärs, dass diese das verursacht.
Du könntest auch mal andere DNS-Server testen, zB von OpenDNS.

Es ist wohl Alice-DSL/-Router, was das verursacht.
Bei der oft genannten Alternative OpenDNS
sind die Suchergebnisse genau so primitiv wie bei der AOL-Suche
und helfen auch nicht weiter.
Trotz Google-Krake (ich benutze normalerweise scroogle https://ssl.scroogle.org/scrapde8.html)
(für Firefox: hxxp://mycroft.mozdev.org/search-engines.html?name=scroogle+ssl+de).
probier ich zurzeit deren (Googles) DNS 8.8.8.8. & 8.8.4.4 aus,
in der Hoffnung, dass dann bei einem Time-out
wenigstens Google-Suchergebnisse kommen.
OK, Vielen Dank (für alles), Arne!

Bei der oft genannten Alternative OpenDNS
sind die Suchergebnisse genau so primitiv

Was heißt primitiv? Was soll an einem DNS-Server primitiv sein und bei einem anderen DNS-Server nicht?

Was ich meine ist:
Wenn ich eine bestimmte Webseite haben will (hier wars trojaner-board)
dann werde ich manchmal umgeleitet.
Vielleicht weil die Webseite z.B. vorübergehend nicht erreichbar ist.
Noch blöder ist z.B. wenn wogar angegeben wird, es gäbe die Seite trojaner-board gar nicht, nur weil sie vielleicht gerade besonders gefragt ist.
Wenn man DSL von Alice bezieht wird die AOL-Suche voreingestellt.
Diese Suchergebnisse sind aber m.E. schlechter als die von google und yahoo
('primitiverer' Suchalgorhythmus kann man vielleicht sagen?)
Wenn ich OpenDNS als DNS-Server einrichte wird die AOL-Suche
durch andere Suchergebnisse ersetzt, aber die sind auch nicht besser.
Am liebsten hätt ichs, dass wenn eine Webseite schlecht erreichbar ist,
dass ein bisschen länger gewartet wird ob sie vielleicht doch erreichbar ist,
und dann als Ersatz eine gute Suchseite von google oder yahoo kommt,
weder AOL-Suche, noch die OpenDNS-Suche.
Du hast schon recht mit dem DNS-Server als Server haben diese Suchergebnisse nichts zu tun. Vielleicht mit der Wartezeit bis gemeldet wird, dass eine Seite nicht erreichbar ist...

Noch blöder ist z.B. wenn wogar angegeben wird, es gäbe die Seite trojaner-board gar nicht, nur weil sie vielleicht gerade besonders gefragt ist.

Kann ich bei OpenDNS nicht nachvollziehen. Wenn dann meldet es, dass es eine Domain nicht gibt, weil ich mich zB vertippt habe.

Wenn man DSL von Alice bezieht wird die AOL-Suche voreingestellt.

UNd? Alice gehört nunmal zu AOL und wenn der User sich vertippt hat oder warum auch immer eine nichtexistente Domain/URL eintippt, soll denn dem User einfach nur ne platte Fehlermeldung angezeigt werden oder gleich eine Liste mit Vorschlägen durch Suchergebnisse? Wenn letzteres dann ist ja wohl logisch, dass der Provider nicht fremde Suchanbieter nimmt.

Diese Suchergebnisse sind aber m.E. schlechter als die von google und yahoo

Das ist in diesem Fall doch garnicht das Thema. Will der User etwas suchen weil er was flasches eintippt oder will er eine bestimmt Seite besuchen?

durch andere Suchergebnisse ersetzt, aber die sind auch nicht besser.

Dann solltest du lernen, wie man eine Siche richtig durchführt! Wozu hat eigentlich mittlerweile jeder Browser eine extra Suchleiste!