Inkább annak nézz utána, hogy miért keresi. (Egyel kevesebb lemez van, megváltoznak a dolgok a BIOS-ban.)
Kivett lemezzel és kivárva a keresést, elindul rendesen, nincs baja a továbbiakban?
Ha igen, próbáltál egy update-grub-ot futtatni rajta?
Ha változtatsz a hardveren a későbbiekben is, akkor hiába telepíted újra a GRUB-ot, megint bajod lesz vele.