Установил на ПК Windows XP Home.
Как положено настроил сеть (IP-адрес, маска, шлюз, Dns-сервер).
Для верности даже прогнал мастер настройки сети.
Отключил брандмауэр.

Однако когда я захожу в сетевое окружение, то после долгой паузы вместо списка ПК выводится надпись, примерно такого содержания - " Нет доступа к сети. Обратитись к администратору". При этом интернет работает. Шлюз интернета в списке сетевых подключений присутствует.

(Сеть одноранговая, один из ПК выступает как маршрутизатор на нем включен Общий доступ к подключению Интернета).

В чем может быть проблема?

Бывает что винда деффективная. Если винда нормальная, зайдите в в Службы (Services) и посмотрите все ли сетевые службы запущены . А вы что в интернет выходите используя IP адрес компьютера вашей локалной сети или у вас динамическое распределение адресов ?

Какие сетевые службы должны быть включены?

В сети у нас развернут служба Общего доступа к подключению интернета ICS.
Однако все ПК в сети имеют лок. адреса из одной подсети.

На маршрутизаторе соответственно две сетевые карты. Одна с действительным Ip-адресом.
Вторая с адресом для лок. сети.

Проверь работают ли службы:
Сервер
Рабочая станция
Сетевые подключения
Служба сетевого расположения (NLA)
Обозреватель компьютеров

Да, все сетевые службы работают.
У меня возникла идея. Этот ПК единственный на котором у нас установлен Norton antivirus.
Может ли это как-то повлиять на доступ к сети ?

Самый простой способ - это отключить его и проверить.

Надо не только отключить Norton Antivirus, но и снести его вообще. У меня был случай что он не пускал сетевые пакеты команды ping.
Я его останавливал, но все равно ping не проходил. Лишь после того как я полностью удалил Нортон Антивирус, компьютер начал видеть сеть. Я предпочел самый простой путь, но может быть в настройках Антивируса надо просто какой-то флажок убрать

Я слышал, что через панель управления Norton корректно не удаляется и что существует какай-то специальная программа для удаления этого антивируса.
Поправьте еня если я не прав?

Программ для полного удаления Нортона несколько, для каждой версии, начиная с NAV-2002; свободно скачиваются с Оффсайта
Симантек

Я с помощью regedit все вручную снес, чуть мозоль на пальце не заимел. Да не только с Norton Antivirus а и вообще со всеми Firewallaми тоже надо аккуратно в сети. Я как то поставил на один компьютер Outposte, так он целый сегмент отсек, сеть виделась только до этого компа

попроуй на компе с нортоном:
1) netsh inerface ip reset
потом
2) netsh winsock reset
настраивай соединение заново

Попробуй для начала проверить в какой ты рабочей группе))