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