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á em execução, isso ocorre devido a um erro crítico no Ubuntu 12.10+, "bug 1048783: pesquisas de nome de rede interrompidas nos adaptadores de rede NAT". Veja mais detalhes em https://bugs.launchpad.net/ubuntu/+source/virtualbox/+bug/1048783
Para contornar isso, você precisaria executar o seguinte cmd para usar a pesquisa de DNS do host,
Em um prompt de comando da janela (com VMNAME substituído pelo seu nome do VB, por exemplo, "Ubuntu"),
cd "c: \ Arquivos de Programas \ Oracle \ VirtualBox"
VBoxManage modifyvm VMNAME --natdnshostresolver1 em
BTW, tenho "NAT" por padrão para o 1º adaptador e um "Somente Host" para o segundo adaptador para contornar as limitações com o adaptador somente NAB. Essa configuração funciona perfeitamente para mim.
Certifique-se de reiniciar a caixa virtual e salvar o estado para preservar as configurações anteriores, não apenas a energia.