Aujourd'hui en passant le noyau d'une etch en "etchnhalf", je me suis retrouvé face à un problème lors du démarrage. Mon grub(8) ralait avec un message concernant une signature : Setup signature not found.. Impossible de faire démarrer la machine sur ce nouveau noyau.
A tout hasard, je me suis dit que reconstruire l'environnement de grub ne pouvait pas être un mal :

# grub-install /dev/sda
[...]
# update-grub
[...]

Et voilà, tout est rêglé, ce n'est pas très technique ou une solution de haut vol mais ça devrait pouvoir servir à google ::) ps: On peut lire ici plus de détails sur ce problème.