Причиной неверного пароля оказался menu.lst, который встал с загрузчиком, который я использовал. Открыв его я нашел такие строки:
menu.lstiftitle [if exist /Linux/kalilinux2019/live/initrd.img] Kali Linux 2019 amd64
kernel /Linux/kalilinux2019/live/vmlinuz boot=live live-media-path=/Linux/kalilinux2019/live components splash username=root hostname=kali noeject
initrd /Linux/kalilinux2019/live/initrd.img
Интерес вызвала строка
username=root hostname=kali. Если root исправить на kali, то в системе срабатывает автовход и никакие логины/пароли не просит (кроме терминала). Для надежности, я исправил все 2019 на 2023 для надежности. Не знаю зачем, но для надежности исправил.
На мысль заглянуть в menu.lst натолкнул форум Sergei Strelec, у него тоже используется подобная конструкция.