Por lo que veo eres relativamente nuevo a esto así que te daré el sermón de una vez. Kali Linux no es mágico, en si solo es Debian inflado con varios paquetes y librerías que nunca usarás. Si no sabes usar Linux no empieces con Kali. Es un sistema objetivamente malo y te recomiendo mucho más que uses algo más universal como mint o manjaro y ya que tengas más experiencia investigues otros distros. Mantener un control de versiones, sandboxing adecuado y una estructura de permisos robusta es difícil incluso para un usuario experimentado y Kali solo lo empeora metiéndote varios servicios preinstalados. Irónicamente ese sistema de "hackers" te hace más vulnerable a un ataque.

Ya diciendo eso me parece que es un problema de la configuración de tu red en general no solo de la VM. Si tienes conexión a internet en la host entonces lo que podrías intentar es usar un adaptador de puente para que el dhcp de tu router no tenga problemas. Usar NAT no me gusta a menos que haya una buena razón de hacerlo.