You probably need grub-install --recheck /dev/sda; update-grub; instead of just a normal grub-install. [If bios device ordering changes, grub sometimes will try to load the wrong device.]