HMm ... вы добавили базовый адрес в раздел служб / хоста.
Быстрый вопрос: вы хостинг или хостинг в IIS ?? Какая версия IIS ??
IIS5 / 6 поддерживает только HTTP-соединения - вы не можете разместить NetTCP в IIS 5/6.
В IIS7 вам нужно вручную выполнить серию шагов, чтобы включить привязки не HTTP, но это возможно. См. эту статью MSDN о том, как этого добиться.
Самостоятельный хостинг - это лучший вариант - вы получаете все привязки и полностью контролируете работу своего сервиса.
Марк