Ok, den Link kennst du ja jetzt schonmal.
Um Software auszuschließen, saug dir mal 'ne aktuelle Knoppix, schreib dir vorher noch dein DSL-Benutzername + Passwort auf und log dich über Knoppix ins Internet. Dort dann einfach den Link starten und schauen was passiert. Da Knoppix standardmäßig offen konfiguriert ist, kriegst du auch keine Firewall-Probleme.
Ich kann mir nicht vorstellen, dass Navigon Schuld ist. Habs gerade eben getestet und da hatte ich 900 KB/s gehabt.