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 .