Este é um erro devido ao fato de o cloud-init não ter tido tempo suficiente, em cada tentativa, para atualizar alguns detalhes. Isso acontece se um sistema operacional for instalado em uma VM por menos de 10 a 15 minutos e imediatamente substituído por outro, o que acaba tornando os tokens de senha inacessíveis.
Para corrigir a falha, aguarde 15 minutos e instale um sistema operacional de uma família totalmente diferente daquela que você está usando atualmente.
Se, por exemplo, seu sistema operacional for Debian 12, você deve instalar AlmaLinux, Fedora, qualquer sistema operacional baseado em RHEL, por exemplo. Se, por outro lado, o seu sistema operacional for da família Red Hat, você deverá instalar qualquer sistema operacional baseado em Debian, por exemplo.