Eu tive um problema semelhante com o meu laptop Asus, para o qual baixei uma atualização de driver procurando online pelo meu chipset Wi-Fi. Isso reduziu a frequência do problema, mas não o eliminou. Uma solução que eu encontrei é usar a combinação de botões de hardware para ativar o modo avião; esperando por cerca de 5 segundos e desligando-a.
Se puder, tente usar uma variante do Linux (ubuntu, etc) para confirmar que a causa raiz é um problema de software, o que eu não consegui fazer devido a restrições de espaço.
Possivelmente uma alteração de servidor DNS no DNS público do Google ou no DNS aberto poderia funcionar