к какому DNS-серверу вы подключаетесь?
Попробуйте изменить основной DNS на 4.2.2.3 и вторичный на 4.2.2.7 (оба являются публичными DNS-серверами).
Получаете ли вы DNS от своего маршрутизатора (например, является ли DNS тем же IP, что и IP вашего маршрутизатора?), От вашего интернет-провайдера через DHCP? Вы устанавливаете DNS статически?