Если вы упомянули Уральского, значит я подозреваю у вас подключение по ADSL-технологии и модем со шлюзом связан по LAN.
Сам наткнулся на такую проблему, умные люди подсказали настроить модем в режиме моста (bridge), а подключение по PPPoE - в самой операционке.
Я не могу объяснить почему этот метод срабатывает, но он помогает.