O problema foi resolvido após uma inicialização no Windows 10 (inicialização dual) sem qualquer indicação do motivo. Eu tive, claro, reiniciei várias vezes do Ubuntu antes de postar a pergunta. Eu ainda estaria interessado em entender qual era o problema. Conforme solicitado aqui, a saída de lspci -knn | grep Net -A2:
01: 00.0 Controlador de rede [0280]: Ralink corp. RT3290 sem fio 802.11n 1T / 1R PCIe [1814: 3290] Nome do dispositivo: Ralink WLAN Ralink RT3290LE Roma 802.11bgn 1x1Wi-Fi + BT4.0 com Subsistema: Adaptador combinado Hewlett-Packard Company Ralink RT3290LE 802.11bgn 1x1 Wi-Fi e Bluetooth 4.0 [103c: 18ec]