ICS на 2003 не катит, нужно поднять RRAS, в нем включить NAT и сконфигурить интерфейсы - как
здесь описано. В модеме NAT можно вырубить или оставить - по усмотрению, я бы вырубил. В винде можно все гибко настроить, включая трансляцию портов.
Что касается клиентов TI - ситуация для меня непонятная. Попробуй их переустановить, возможно они отличаются в разных версиях. Установи из той версии, которая установлена. Юзеров в группы загони, отключи все самодельные фильтры нафик. Если заработает - настраивай по одному фильтру с последующей проверкой.