Por padrão, o adaptador NAB simplesmente funciona para mim, sem o Cisco AnyConnect em execução.
Mas a pesquisa de DNS falhou quando o Cisco AnyConnect está sendo executado, isso se deve a um bug crítico no Ubuntu 12.10+, "bug 1048783: pesquisas de nome de rede quebradas em adaptadores de rede NAT". Veja mais detalhes em link
Para solucionar isso, você precisa executar o seguinte cmd para usar a pesquisa de DNS do host,
A partir de um prompt de comando da janela (com VMNAME substituído por seu nome do VB, por exemplo, "Ubuntu"),
cd "c:\Program Files\Oracle\VirtualBox"
VBoxManage modifyvm VMNAME --natdnshostresolver1 on
BTW, eu tenho "NAT" por padrão para o primeiro adaptador, e um "Host-Only" para o segundo adaptador para contornar as limitações com o adaptador somente NAB. Essa configuração funciona perfeitamente para mim.
Certifique-se de reinicializar a caixa virtual e salvar o estado para preservar as configurações anteriores, e não apenas o desligamento.