есть циска 36хх.
серийный интерфейс  - к провайдеру.
наблюдается следующая весч.
после некоторой работы наблюдается Connection refused на внешиний интерфейс с удаленных машин по телнету.
делаем clear ip nat trans *, и после этого все замечательно начинает работать. на время. потом опять Connection refused.
на внутренние адреса все ходит без проблем.

interface Serial1/0
ip address 2.2.2.2 255.255.255.0
ip nat outside
serial restart_delay 0
no fair-queue
no cdp enable

ip nat pool mypool 2.2.2.2 2.2.2.2 netmask 255.255.255.0
ip nat inside source route-map mapa pool mypool overload
ip nat inside source static tcp 192.168.0.1 25 2.2.2.2 25 extendable
...

может быть поставить тайм-аут для ната, кол-во подключений.
Причем есть раздные другие циски 26хх, 17хх с такой же конфигурацией, но такого не наблюдается (правда там и объем траффика меньше).