Ich hatte das gleiche Problem mit Arch VMs und stellte auch fest, dass ich entweder 5 Minuten warten oder mich über den virt-manager anmelden konnte.
Problem ist, dass der Zufallszahlengenerator den Startvorgang verlangsamt:
# journalctl --since 13:23 | grep crng Oct 06 13:23:04 apsis kernel: random: get_random_bytes called from start_kernel+0x95/0x535 with crng_init=0 Oct 06 13:28:03 apsis kernel: random: crng init done
Weitere Informationen finden Sie unter https://bbs.archlinux.org/viewtopic.php?id=236696 .
Ich folgte dem Vorschlag, Haveged zu installieren und kann mich sofort nach dem Neustart anmelden. Das Crng-Init dauert jetzt nur noch eine Sekunde statt 5 Minuten.
Hoffe das hilft.