Primeiro faça backup do que for importante no Debian. Você formato na instalação onde o debian ia ser colocado?Quando se perde o grub por algum motivo se pode colocar ele pelo cd de instalação, no modo rescue. Quando der o boot pelo cd, e aparecer a primeira tela do instalador, digita ai, rescue e de enter, ai se pode apenas instalar o grub.
Esse endereço de hd hd0 acho que não existe, ou é hda, hda1, hda2 partições do hda, ou outro hd, hdb, hdb1, hdb2 etc...