Если это произойдет после установки гостевых дополнений, это может помочь переконфигурировать DKMS
dpkg-reconfigure virtualbox-guest-dkms
Случается со мной каждый раз, когда обновляется ядро, и выше это решение.
Считать man systemd-journald; Прочтите man systemd-resolve; Прочитать man dnsmasq; Прочитайте man journalctl.
Проверьте файлы журнала в /var/log/*.
Из немногочисленного, о котором вы сказали, похоже, что создается целая куча записей в журнале (исследуйте, почему!), и некоторая часть вашей системы ведения журнала пытается решить «domain names, IPv4 and IPv6 addresses, DNS resource records or services with the systemd-resolved.service(8) resolver service.». (Прочитайте man 8 systemd-resolved.service.) Это «разрешение имен» - это то, что занимает время.
Normal? Когда Linux работает на всех, начиная от System-On-Chip и заканчивая членами Top 50 суперкомпьютеров, что означает «нормальный»?