Para reinstalar GRUB de forma general basta con este tutorial: http://howtoubuntu.org/how-to-repair-restore-reinstall-grub-2-with-a-ubuntu-live-cd . En el caso de la UCLV se puede usarl a opcion SYSINTALL que se encuentra  en el PXE Boot Menu.

Este tutorial asume que la particion /boot y / son una sola.

Para el caso de los Proxmox instalados desde CD y las otras estaciones que no cumplen con lo anterior solo quedaría hacer un pequeño cambio.

#montar el filesystem /
  mount /dev/sdXY /mnt

#montar el filesystem /boot
  mount /dev/sdXZ /mnt/boot

#se mantiene el resto
  mount --bind /dev /mnt/dev
  mount --bind /dev/pts /mnt/dev/pts
  mount --bind /proc /mnt/proc
  mount --bind /sys /mnt/sys

#se aplica el chroot
  chroot /mnt

#cambios del grub
  grub-install /dev/sdX
  grub-install --recheck /dev/sdX
  update-grub

#salir del chroot y desmontar
  exit
  umount /mnt/sys
  umount /mnt/proc
  umount /mnt/dev/pts
  umount /mnt/dev
  umount /mnt