Não tenho 100% de certeza sobre qual foi o problema, mas acho que tem algo a ver com o canal transmitido que estava sendo usado pelo roteador. Nas configurações do roteador sem fio, mudei o canal de "auto" para o mais alto suportado pelo meu roteador "161 - 5.805 Ghz". Eu estou supondo que ele estava fazendo algo estúpido, ou meu cartão não suporta certos canais mais baixos.
De qualquer forma, definindo-o explicitamente para isso funcionou.