For now just do
$ sudo apt update && sudo apt upgrade

That will fix the error.

Alternatively, if you don't want to upgrade your whole system, you can just do:

<pre>
sudo apt update && sudo apt install --reinstall command-not-found
</pre>

That should work also, although I didn't try it.

Or even better, just do:

<pre>
apt purge command-not-found
</pre>

We're working on fixing the issue asap on the Kali repo

The issue should be fixed on the Kali repositories by now, but it will take a few hours before it propagates to the mirrors.

Thanks for all the answers

I'm not 100% sure what was your error though... It could be that what I fixed was another issue... Tomorrow I'll try to build a live image on my side, to see what comes up.

In the meantime, if your build still fails, please paste the relevant parts of the build logs here, that will help. Thanks!

I download a new live build with git clone. I run build.sh
This is the error:

Download complete and in download only mode
Reading package lists...
Building dependency tree...
The following additional packages will be installed:
debconf dmsetup dpkg gcc-12-base gettext-base grub-common grub-efi-amd64-bin
grub2-common libacl1 libbrotli1 libbz2-1.0 libc6 libdevmapper1.02.1
libefiboot1 libefivar1 libfreetype6 libfuse2 libgcc-s1 liblzma5 libmd0
libpcre2-8-0 libpng16-16 libselinux1 libudev1 libzstd1 sensible-utils tar
ucf zlib1g
Suggested packages:
debconf-doc debconf-kde-helper debconf-utils libgtk3-perl libnet-ldap-perl
libterm-readline-gnu-perl perl whiptail | dialog apt debsig-verify
multiboot-doc grub-emu mtools xorriso desktop-base console-setup glibc-doc
libc-l10n locales libnss-nis libnss-nisplus fuse bzip2 ncompress xz-utils
tar-scripts tar-doc
Recommended packages:
apt-utils debconf-i18n os-prober efibootmgr libidn2-0
The following NEW packages will be installed:
debconf dmsetup dpkg gcc-12-base gettext-base grub-common grub-efi-amd64
grub-efi-amd64-bin grub2-common libacl1 libbrotli1 libbz2-1.0 libc6
libdevmapper1.02.1 libefiboot1 libefivar1 libfreetype6 libfuse2 libgcc-s1
liblzma5 libmd0 libpcre2-8-0 libpng16-16 libselinux1 libudev1 libzstd1
sensible-utils tar ucf zlib1g
0 upgraded, 30 newly installed, 0 to remove and 0 not upgraded.
Need to get 1606 kB/13.0 MB of archives.
After this operation, 69.0 MB of additional disk space will be used.
Get:1 http://kali.download/kali kali-rolling/main amd64 grub-efi-amd64-bin amd64 2.06-7+kali1 [1566 kB]
Get:2 http://kali.download/kali kali-rolling/main amd64 grub-efi-amd64 amd64 2.06-7+kali1 [40.3 kB]
Fetched 1606 kB in 1s (1985 kB/s)
Download complete and in download only mode
Reading package lists...
Building dependency tree...
The following additional packages will be installed:
gcc-12-base libc6 libefiboot1 libefivar1 libgcc-s1 libpopt0
Suggested packages:
glibc-doc debconf | debconf-2.0 libc-l10n locales libnss-nis libnss-nisplus
Recommended packages:
libidn2-0
The following NEW packages will be installed:
efibootmgr gcc-12-base libc6 libefiboot1 libefivar1 libgcc-s1 libpopt0
0 upgraded, 7 newly installed, 0 to remove and 0 not upgraded.
Need to get 27.6 kB/2999 kB of archives.
After this operation, 14.2 MB of additional disk space will be used.
Get:1 http://kali.download/kali kali-rolling/main amd64 efibootmgr amd64 17-2 [27.6 kB]
Fetched 27.6 kB in 0s (55.2 kB/s)
Download complete and in download only mode
Reading package lists...
Building dependency tree...
Package grub-efi-amd64-signed is not available, but is referred to by another package.
This may mean that the package is missing, has been obsoleted, or
is only available from another source

E: Package 'grub-efi-amd64-signed' has no installation candidate
E: An unexpected failure occurred, exiting...
P: Begin unmounting filesystems...
P: Saving caches...
Reading package lists...
Building dependency tree...

Ok so I just fixed this one, you will need the latest version of live-build: 20230131+kali2. I just uploaded in Kali, it should be available in the kali-dev branch in a few hours, and hopefully it should land in kali-rolling shortly afterward.

Ok I test the new live build tomorrow.

The build is still broken due to non-free-firmware. I'm looking at it, I found the issue, but I don't have a fix yet.

Ok, it should be fixed with live-build version 20230131+kali3. I just uploaded in Kali, it should be available in the kali-dev branch in a few hours, and hopefully it should land in kali-rolling shortly afterward.

Ok I test the live custom build tomorrow

I'm closing the ticket, but feel free to re-open if needed. Have a nice weekend!