[TehAdm]

понятное дело что парни с ростелекома будут исполнять свои обязанности, а именно ведение своих шнуров, и настройкой роутера.
Если они подняли AD DC - установи галку на Windows NT+.(в AD посмотри прорисовку принтеров в сеть). Если воркгруп, то посмотри повнимательнее сетевые протоколы.
Скорее всего на роутере сделали dhcp клиент который будет раздавать ip автоматом и сетевые протоколы на клиентских компьютерах выбраны автоматом. Тем самым ipconfig (посмотреть сетевую структуру), ping (связь между сетевыми ресурсами) через Win+R тебе в помощь.

gafinger, ты уверен что они находятся в одной подсети? запусти в cmd arp -a

Рабочая группа - все компьютеры привязаны к одному шлюзу;
Доменная сеть - предпочитаемый ДНС адрес один и тот же на всех компьютерах