Instala el Grub en el MBR (Master Boot Record) del disco duro primario maestro. Es decir, entra con tu CD en modo rescate y ejecuta:
grub-install /dev/hda
Lo del error con el disquette de inicio creo que es simplemente porque tu disquette está malo o tiene sectores dañados... o tu disquetera está muriendo