Ich habe festgestellt, dass die Deinstallation von plymouth (für fedora: dnf remove plymouth * && dracut --force) ein ähnliches Problem für mich behoben hat. Ich hatte den gleichen Fehler, bemerkte aber auch, dass die erste (sichtbare) Meldung fehlgeschlagen war, um Plymouth zu starten. Danach hatte das System Probleme, tmp und home umounting, aber auch gdm und andere Dienste herunterzufahren. Das Herunterfahren oder Neustarten würde ungefähr 5 Minuten dauern.
Nicht sicher, warum Plymouth nicht starten konnte, da ich in meinen Protokollen keine Spur dieses Fehlers gefunden hatte.