puoi provare a reinstllare grub

se avvi da cd puoi prendere con chroot la partizione e reinstallare grub

se la partizione ad esempio viene montata in /media/hda1 dal cd live

sudo chroot /media/hda1 /bin/bash ti fa entrare dentro ubuntu installata e ad esempio

sudo grub-install /dev/hda ti reinstalla grub come prima

a che punto si ferma al desktop nero ??