[Valeant]

проверить работу способность вашего DNS, например
cmd>nslookup.exe www.msftncsi.com

при работающем должны получить
...
address: Ваш_IP_адресс_DNS_сервера

И ниже про Microsoft сервер

Как у вас работает интернет через proxy, через выделенный ПК или напрямую от провайдера?