J'ai une solution qui n'est qu'un workaround mais qui permet de se sortir du problème. Ca marche avec grub1, mais ayant eu le problème ça confirme que le bug ne vient pas de grub :
En fait, il faut tout simplement remplacer l'UUID à la fois dans le fstab et dans le grub afin que le kernel retrouve ses petits. A ce moment-là le système peut redémarrer proprement.
Si vous utilisez grub 1, n'oubliez pas de modifier la ligne suivante dans /boot/grub/menu.lst
#kopts=root=UUID=... ro
par :
#kopts=root/sdXX ro
Ensuite il faut relancer un update-grub. La manip doit etre faite depuis un liveCD en faisant un chroot, et tout rentre dans l'ordre... Et puis il faudrait aussi que quelqu'un remonte le bug, parce que là c'est quand meme grave...
"-".