Для начала, в консоли на любой машине, которая подключена к вашей сети, наберите:
ipconfig /all
В выведенном тексте найдите сетевой адаптер, через который вы подключены к локальной сети (их может быть несколько) и убедитесь, что в DNS Servers указаны правильные адреса - те, что выдал вам провайдер.
Вывод ipconfig постить сюда не надо (личная паранойя)