Generalmente basta con usar un live-cd (o el modo rescate de algunos discos de instalación), montar la partición y reinstalar el gestor de arranque. Si mal no recuerdo, Kubuntu usa GRUB, por lo que el procedimiento debería ser algo como:
Código:
mount -t ext3 /dev/hdXY /mnt
chroot /mnt
grub-install /dev/hda
exit
reboot
Obviamente, debes cambiar /dev/hdXY por lo que corresponda.