Obrigado a todos.
Eu resolvi o problema removendo a placa WiFi dos dispositivos, reiniciando (duas vezes?!?) e tendo o Windows redescobrir o adaptador.
Eu realmente mudei o canal WiFi no roteador para um menos lotado, mas isso foi alguns dias antes do problema.