Co máte za připojení? na ADSL D-Link modem/routrech v bridge módu je třeba chybka, která zamezí spojení přes ssh v terminálu, jak se tu psalo, Puttyně to nevadí... řeší to tento příkaz na straně serveru
# iptables -t mangle --append OUTPUT --jump DSCP --set-dscp 0x00
jinak je možné, že to vyřeší i váš problém, ale také nemusí. S něčím podobným už jsem se párkrát setkal.
EDIT:
Aha, tak jsem si to přečetl znovu a pořádně, vy tvrdíte, že je problém na vaší straně?? Pokud máte tedy ADSL D-Link, tak můžete tento příkaz zkusit i na vašem počítači co máte.