Confirme que você pode acessar o link . MS usa esse arquivo para determinar se seu computador está online.
veja esta entrada de blog para saber como o Windows determina se você está ou não na Internet: link
Tenha em atenção que o seu problema é provavelmente uma resolução de DNS. se você correr
nslookup www.msftncsi.com
você recebe uma resposta legítima? Caso contrário, tente alterar o endereço DNS de seus hosts (Conexão de rede - > Protocolo de Internet versão 4) para 8.8.8.8 ou 4.4.4.2 e veja se você pode resolvê-lo. É possível que seu roteador tenha configurado seu cliente para usá-lo como servidor DNS e não esteja processando corretamente a solicitação.