Не стартовали SSH (пока не зайдёшь локально) и Apache2 (пока не перезапустишь).
Решение нашел в интернете на сайте bugs.debian.org.
Оказалось достаточно на основном хосте в определении виртуалки в секции Devices добавить:
<rng model="virtio"> <backend model="random">/dev/urandom</backend> </rng>
Если нет возможности править хост (например, виртуалка находится у хостера), то можно прописать в параметрах ядра в загрузчике (/etc/default/grub):