Problema resolvido
Eu mudei o canal no roteador e a rede está de volta.
Dado que a rede apareceu no Linux, acredito que o seguinte está acontecendo:
1) Alterar o SSID do roteador, fez com que ele alternasse os canais também
2) O motorista do Windows está instruindo minha placa Wifi para ignorar determinados canais
Embora eu não saiba por que isso seria