В настройках соединения "Протокол интернета версии 4" (вроде как-то так в винде), "Использовать следующие адреса ДНС" И ставьте адреса: 8.8.8.8, 8.8.4.4 Или, если роутер есть на нем поменяйте через веб морду. А пробовали в поддержку провайдера звонить? Что говорят?
UPD:
У меня были внезапные отключения и включения интернета. Мучался недели две, пароли менял, комп чистил, прошивку роутера переустанавливал. Потом позвонил провайдеру - пришел чувак, слазил на чердак, сказал что коннекторы там заржавели нафиг, переобжал витую пару и все заработало. Это все решилось в течении одного дня. Почему бы не позвонить? То что у клиента не работает интернет - это проблемы провайдера. Или есть какие-то еще причины кроме: "Знакомые говорят, что провайдер скажет "Проблема ваша, у нас все работает прекрасно"?