Eu tentei abrir
sudo leafpad /etc/NetworkManager/NetworkManager.conf
adicionou a linha
[device]
wifi.scan-rand-mac-address=no
então reiniciei o serviço
sudo service network-manager restart
... e eu me conectei! O navegador ainda tem problemas para se conectar à Internet, mas acho que isso é um problema diferente. Obrigado pelas sugestões.