RE:Borre Master Boot Record
Con un disco de inicio de la distribucion que tienes debes entrar como root, (si no tienes el disco puedes bajarlo), y entras al sistema en forma normal, si tienes como gestor de arranque el lilo, y te funcionaba, solo debes ejecutar lilo, y esto te escribe de nuevo el sector de arranque (segun el archivo /etc/lilo.conf ), si usas el grub debes ejecutar grub-install /dev/hda1 , que tambien te escribe de nuevo el sector de arranque (segun el fichero /etc/grub.conf)
espero que te sirva y suerte