Ce n’est pas normal, et plutôt inquiétant : un arrêt normal implique un démontage propre des partitions.
Il te faudra garder un œil là-dessus pour savoir si c’est fréquent ou si ce n’était qu’exceptionnel.
Du coup je te propose de vérifier l’intégrité des paquets installés avec debsums :
OK pour la version d’udev.
Les démarrages se font dans les mêmes conditions ? Ex. pas de périphériques en plus qui pourrait expliquer la lenteur d’udev ?
Tu peux voir du côté de bootchart et comparer les démarrages.
Tu en es où avec le memtest ?