This post is older than a year. Consider some information might not be accurate anymore.
For running VirtualBox with Windows. The name of the virtual machine is centos. Replace it with your machine name.
Enabling DNS proxy in NAT mode
"C:\Program Files\Oracle\VirtualBox\VBoxManage" modifyvm "centos" --natdnsproxy1 on
Enabling DNS resolver
"C:\Program Files\Oracle\VirtualBox\VBoxManage" modifyvm "centos" --natdnshostresolver1 on
If you experience slow ssh connections with your virtual machine, you might add this option to your guest /etc/ssh/sshd_config:
UseDNS no