Могут быть две причины
1) у тебя не хватает энтропии и надо установить haveged
2) ты попал на баг с состоянием гонки в systemd-logind. В этом случае надо настроить Early KMS, это увеличит шанс на успешный запуск, но не до 100% - т.е. время от времени все равно будет такое.