Also erstmal solltest Du rausfinden, ob es sich tatsächlich um ein lokals Problem handelt (10%) oder nicht vielleicht der Zugang gestört ist (90%).
Anhaltspunkte dafür findet man z.B. hier:
http://www.heise.de/imonitor/Um den MAC-Cache Deines Routers solltest Du Dir keine Sorgen machen, soviel PCs hast Du ja schließlich nicht im LAN.
Es könnte höchstens ein DNS-Cache-Problem sein. Falls der Router sowas unterstützt, schalte ihn über die Konfigurationssoftware (meist Telnet oder HTTP) ab. Wahrscheinlicher ist aber, daß Du irgend'ne Proxy-Software laufen hast, die auch DNS cachet.
Wenn das tatsächlich ein DNS-Problem ist wird es sich aber dadurch äußern, daß die Namensauflösung nicht oder nur langsam funktioniert, wenn bei einem Download aber eine Verbindung besteht, hat ein DNS-Problem
keine Auswirkungen auf die Downloadrate.Das böse-böse-Tauschbörsen-Problem kann eigentlich nur dann wirksam werden wenn man sich dort ausführbare Dateien lädt und auch ausführt. Hat aber nix mit Tauschbörsen zu tun sondern einfach nur mit "Download".
Wenn Du also nur echte MP3-Dateien oder echte AVI-Dateien ziehst kannst Du locker über solche Gerüchte lachen.
Um ein Routerproblem auszuschließen würde ich mal das Kabelmodem direkt am PC anschließen und einrichten.