Kanns sein das du einen Proxy benutzt?
Zumindest sieht das so aus das dieses mcbone.net-Dingen mit dem du im Netz unterwegs bist ein Proxy-Server ist (Squid ist eine Proxyserversoftware / siehe dein 3. Zitat).
Wenn es geht, versuchs mal mit deaktiviertem Proxy.
Bei IE deaktiviert man den über:
Extras -> internetoptionen -> Verbindungen -> bei "DFÜ- und VPN-Einstellungen" auf "Einstellungen..." klicken -> den Haken bei "Proxy" entfernen.

Wenn dann gar nichts mehr geht und du keine Seite mehr erreichst, verlangt dein ISP (?mcbone?) das du den Proxy benutzt. In dem Fall wieder zurück und den Haken wieder setzen.

Wenn nur diese Lyrics-Seite noch nicht funktioniert, kann ich auch nix mehr machen, bei mir hat sie eben jedenfalls gefunzt.

Diese Fehlermeldung war jedenfalls eine ganz gewöhnliche Proxy-Fehlermeldung wie er sie ausspuckt wenn die Seite die du angewählt hast nicht erreichbar ist.
Also war diese Lyrics-Seite entweder ganz regulär down (sprich deren Server war offline) oder dein Proxyserver hat irgendwelche Probleme die angeforderte Seite zu erreichen.
An Lycos liegts jedenfalls nicht.