I suspect this is entropy related, i.e. something in the entropy handling changed which causes things that use random numbers during the boot to slow down. The snapd team is also affected by this bug (snapd startup during boot became slow but when people press keys, move mouse things get better).
** Summary changed: - Bionic minimal image boot hang with linux-image-4.15.0-1012-kvm kernel + Boot delays with 4.15.0-24 based kernels -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/1779961 Title: Boot delays with 4.15.0-24 based kernels To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/linux/+bug/1779961/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs