[contoso.com]

На 2003-м файрвол я вроде бы отключал...»

этого не стоит делать. разве что временно в качестве теста.

Через комп с локалки все работает, с внешки нет. Более того, с сервером фрибсд через SSH-клиент я так же спокойно соединяюсь с внешнки... А вот с внешки на 2003, не хочет и хоть убей, мне уже начинает казаться что это в принципе невозможно »

Через ПК с локалки вы соединяетесь потому что машины находятся в одном адресном пространстве, ваш_пк <---> сервер_2003. В случае доступа из дома у вас появляется прослойка ввиде маршрутизатора freebsd. То, что вы соединяетесь по ссш из дома на машину фрибсд, всего лишь говорит о том, что на машине с freebsd запущен сервис sshd и он слушает 22 порт (22 ли?). При этом, этот порт открыт в ipfw. Я вижу 2 варианта развития событий:
1 Выкладываете настройки rinetd и правил ipfw.
2. Пробросить порты с помощью ipf, добавив правила. Примерно они будут выглядеть так:

Код:

nat 1 config log if $ext_if log same_ports  redirect_port tcp ip_server_2003:3389 3389
add 1000 nat 1 ip from any to any via $ext_if