Попробуй обновить прошивку linksys'a, может он у тебя старый очень, 5 лет у кого-то на складе валялся. Хотя думаю все что-то недонастроил...

попробуйте оставить регистрацию по умолчанию, а с qualify поиграйтесь ... Подберите то значение, в течении которого НАТ-устройство не "затирает" таблицу трансляций ...