Абсолютно решаемый вопрос - к примеру у меня w3k server, 2 сетевухи АДСЛ модем, тоже настроен ICS, стоит ТИ , на клиентах прописан шлюз и днс ( ИП адрес сервера ТИ ). Всё работает. Но начинать настройку нужно без ТИ - настраиваеш ICS на сервере, когда все заработает ставиш ТИ.
Все делал по описанию -
http://smart-soft.ru/?page=ics
Обрати внимание на пункт 4 и 5 , пока не заработает ТИ ставить бессмысленно.