Descobri o problema! Depois de instalar o Kali, a partição SWAP mudou automaticamente seu UUID. Foi o suficiente mudar o UUID do SWAP em /etc/fstab
para fazer o boot rápido do Ubuntu. Eu encontrei o problema analisando a saída do comando journalctl
.