Yeah, I would suggest fixing grub rather than re-installing. As corrytonapple pointed out in this link earlier, follow step 15 in that link and it should help. http://ubuntuforums.org/showthread.php?t=1195275

Should you get stuck or confused, boot using your liveCD, open up a terminal (Applications->accessories->terminal), run the command and post the output of:
Code:
sudo fdisk -lu