Ну может быть проблема в DNS серверах например, много чего может быть.
Надо смотреть.
Уверен что придётся бодаться с провайдером, надо запастись доказательной базой :)
А чего с ним бодаться? И кому нужна доказательная база, кроме вас.
Устраивает качество услуг провайдера - незачем бодаться.
Не устраивает - ну ради вас он ничего менять не будет, поэтому если не устраивает ищите другого.
Вот и все.
Вообще все решается очень просто - звоните провайдеру и говорите интернет не работает. Если провайдер просит открыть браузер - скажите что не знаете что это такое, и знать не хотите. Пусть присылают специалиста.
Вот и все.
И не надо при разговоре с провайдером упоминать такие страшные слова как шлюз, подсеть и DHCP.
Достаточно волшебных слов - интернет не работает.