Basta usar o seu editor favorito para editar /etc/resolv.conf (ou /run/resolvconf/resolv.conf se você estiver executando o Ubuntu 12.04 ou posterior com o resolvconf ativo).
Após uma reinicialização ou um ciclo de downup de interface, o resolv.conf deve ser corretamente regenerado para que você possa se reconectar. Se esse não for o caso, você tem outro problema.