Eu encontrei o post de Dave_NoSleepOwl no Kali Linux Forum muito útil para resolver este problema.
Palavras de Dave_NoSleepOwl do post:
I suspect the problem lies in the "apt" pre-installed, as it is
responsible for the network mirror setting in the installation process
and "apt-get update", but I have no idea how to fix it. The "apt" used
in Kali is of version 1.1.10, and that in Debian is 1.0.9.8.3 which
uses different libraries (like libapt-4.12 ...). I tried to reinstall
"apt", but I cannot find the "apt" used in Kali.
1. Go to apt's directory of Kali's repository directly using a browser.
( http://http.kali.org/pool/main/a/apt/ )
2. Download libapt-pkg5.0_1.3~rc2_*.deb ( where * is your required architecture )
// he used libapt-pkg5.0_1.3~pre3_*.deb in his post.
3. Download apt_1.3~rc2_*.deb ( where * is your required architecture )
// he used apt_1.3~pre3_*.deb in his post.
4. Open a terminal, navigate to the directory of the downloaded files above
5. Uninstall apt by apt-get remove apt, and record the packages to be removed
6. Install libapt-pkg5.0_1.3~pre3 by dpkg -i libapt-pkg5.0_1.3~pre3_*.deb
7. Install apt_1.3~pre3_*bby dpkg -i apt_1.3~pre3_*.deb
8. Run apt-get update again, it should work by now.
9. Install the packages removed in step 5.
Depois disso, tudo voltou ao normal. Obrigado Mr. Dave_NoSleepOwl
.