Si on change de disque dur.. ou qu'on le repartitionne, les UUID changent.
Du coup Grub ne trouver plus le disque.

Il faut demander a grub de refaire sa configuration { et pas juste de se reinstaller}
Du coup il faut lancer la commande ci-dessous :

sudo grub-install --recheck /dev/sda
sudo update-grub