Solução!
Uma versão mais detalhada do problema é postada aqui nos fóruns do Ubuntu
Para solucionar problemas, removi a única rede sem fio que funcionava das redes sem fio armazenadas. Notei no entanto que em /etc/resolv.conf
ainda existia uma linha que dizia ...
search tufts.edu
apesar de eu ter removido esta rede. Eu presumi que poderia haver problemas, então eu reconfigurei o resolveconf digitando o seguinte ...
sudo dpkg-reconfigure resolvconf
depois reinicie e conecte sem problemas.