Alors....
Comment a été installé plymouth ? Certainement pas par les dépôts, ou alors il y a un truc qui a foiré, une config non-orthodoxe, un dépôt parasite ou que sais-je encore.
Dans tous les cas, ce n'est pas un paquet vital (au pire t'aura juste un démarrage moche en mode texte), donc tu peux désinstaller plymouth (pas udev hein !!!) et retenter.
Une fois la mise à jour effectuée, tu pourras réinstaller plymouth.
Quant à la raison précise.... Prrrrrrrrt. Environ.