Este es un error debido al hecho de que cloud-init no ha tenido suficiente tiempo, en cada intento, para actualizar algunos detalles. Esto sucede si se instala un sistema operativo en una máquina virtual durante menos de 10 a 15 minutos y luego se reemplaza inmediatamente por otro, lo que finalmente hace que los tokens de contraseña sean inaccesibles.
Para corregir el error, espera 15 minutos e instala un sistema operativo de una familia completamente diferente a la que estás usando actualmente.
Si por ejemplo tu SO es Debian 12, deberás instalar AlmaLinux, Fedora, cualquier SO basado en RHEL, por ejemplo. Si por el contrario tu SO es de la familia del árbol Red Hat, deberás instalar cualquier SO basado en Debian, por ejemplo.