Выполните скрипт в АВЗ (Файл - Выполнить скрипт - запускать AVZ
обязательно правой кнопкой от имени администратора):
Код:

begin
ExecuteFile('ipconfig', '/flushdns', 0, 10000, true);
ExecuteWizard('SCU',2,2,true);
RebootWindows(false);
end.
Компьютер перезагрузится.
Если не поможет: есть ли возможность проверить через другого провайдера, например, через телефон или флэш-модем?