I doubt this is a Kali specific issue but just in case anyone else runs into it.

Host: Win8.1 x64
Guest: kali 1.06 (tried both x64 and x86)
Vbox: 4.3.6

When use "NAT Networking" network...