Consegui resolver configurando o roteador para usar a largura da banda como 20 MHz, antes estava usando apenas 40 e coloquei para usar 20/40.
Aparentemente o computador só conecta com a largura sendo 20 MHz.
Encontrei um indicativo sobre o problema e solução em: Não consigo localizar meu wi-fi apos a atualização para o Endless 3.9