2500 записей что означает? 2500 одновременных коннектов?

Да.

Насколько я понимаю, у DSL-500T минимум 14 мегов свободных,
а что если в стартовом скрипте /etc/firewall_start в строке,
где грузится модуль ip_conntrack, указать параметр hashsize=2048,
получим возможность на 16384 соединения, что примерно равно
5Мегам памяти?

В память как я понимаю есть не только NAT таблица....

Команда free показывает довольно много свободной памяти,
сейчас под рукой устройства нет, как доберусь до него, то можно
будет попробовать сгенерить кучу соединений и посмотреть,
сколько кушается памяти вообще....

P.S. параметр hashsize действует и на NATовские модули,
насколько я помню....

Да не так ее и много кушается по сравнению с распакованным в память имаджем файловой. Вот его можно нехило похудеть и будет память для натовой кучи и маршрутов.

Осла отключил, в памяти нет программ, занимающих канал интернета и собственно процессор модема.

Microsoft Windows XP [Версия 5.1.2600]
(С) Корпорация Майкрософт, 1985-2001.

Обмен пакетами с 192.168.1.1 по 32 байт:

Ответ от 192.168.1.1: число байт=32 время<1мс TTL=255
Превышен интервал ожидания для запроса.
Превышен интервал ожидания для запроса.
Ответ от 192.168.1.1: число байт=32 время<1мс TTL=255
Ответ от 192.168.1.1: число байт=32 время<1мс TTL=255
Ответ от 192.168.1.1: число байт=32 время<1мс TTL=255
Ответ от 192.168.1.1: число байт=32 время<1мс TTL=255
Ответ от 192.168.1.1: число байт=32 время<1мс TTL=255
Ответ от 192.168.1.1: число байт=32 время<1мс TTL=255
Ответ от 192.168.1.1: число байт=32 время<1мс TTL=255
Превышен интервал ожидания для запроса.
Ответ от 192.168.1.1: число байт=32 время<1мс TTL=255
Ответ от 192.168.1.1: число байт=32 время<1мс TTL=255
Превышен интервал ожидания для запроса.
Ответ от 192.168.1.1: число байт=32 время<1мс TTL=255
Превышен интервал ожидания для запроса.
Ответ от 192.168.1.1: число байт=32 время<1мс TTL=255
Ответ от 192.168.1.1: число байт=32 время<1мс TTL=255
Превышен интервал ожидания для запроса.
Превышен интервал ожидания для запроса.
Ответ от 192.168.1.1: число байт=32 время<1мс TTL=255
Ответ от 192.168.1.1: число байт=32 время<1мс TTL=255
Ответ от 192.168.1.1: число байт=32 время<1мс TTL=255
Ответ от 192.168.1.1: число байт=32 время<1мс TTL=255
Ответ от 192.168.1.1: число байт=32 время<1мс TTL=255
Ответ от 192.168.1.1: число байт=32 время<1мс TTL=255
Ответ от 192.168.1.1: число байт=32 время<1мс TTL=255
Ответ от 192.168.1.1: число байт=32 время<1мс TTL=255
Ответ от 192.168.1.1: число байт=32 время<1мс TTL=255
Ответ от 192.168.1.1: число байт=32 время<1мс TTL=255
Ответ от 192.168.1.1: число байт=32 время<1мс TTL=255
Ответ от 192.168.1.1: число байт=32 время<1мс TTL=255
Ответ от 192.168.1.1: число байт=32 время<1мс TTL=255
Ответ от 192.168.1.1: число байт=32 время<1мс TTL=255
Ответ от 192.168.1.1: число байт=32 время<1мс TTL=255
Ответ от 192.168.1.1: число байт=32 время<1мс TTL=255
Превышен интервал ожидания для запроса.
Ответ от 192.168.1.1: число байт=32 время<1мс TTL=255
Ответ от 192.168.1.1: число байт=32 время<1мс TTL=255

Update (всем спасибо).

Однако, как слаженно техподдержка различных компаний работает. Как только здесь разогнали все мои небольшие сомнения в том что виновата МТУ а не мой модем 500t, покупкой и техподдержкой которого я весьма доволен (второй adsl модем с wi-fi точно тоже ваш буду брать), так и в МТУ мне все починили, даже без моего звонка к ним (через 16 дней после того, как линия была "готова" ну да ладно). Даже не дали последнюю прошивку залить, работает все и с предпоследней.