This is how I fixed it.
First, boot up into a live CD and open a shell prompt.
Change to superuser
sudo -i
Issue the following commands;
mkdir ~/tmp
mount /dev/sda1 ~/tmp
mount -o bind /dev ~/tmp/dev
mount -o bind /sys ~/tmp/sys
mount -o bind /proc ~/tmp/proc
chroot ~/tmp bash
grub-install /dev/sda
update-grub
Reboot the system and you should be OK.