Lo más probable es que haya cambiado el nombre del dispositivo del disco.

Si ya tienes el grub instalado, cuando salga el menú prueba a cambiar en el parámetro root del kernel sdb por sda. Si así arranca cambia sdb por sda en el parámetro kopt del /boot/menu.lst, cambia también sdb por sda en /boot/devices.map y ejecuta "update-grub" para configurar el grub. Luego cambia el dispositivo de / en el fstab y prueba a reiniciar.