opa...
amigo, tem várias dicas por aqui de como resolver..
Basicamente consiste em você entrar pelo live cd, acessar a partição onde está instalado o Ubuntu e, como root, reinstalar o grub.
O comando que deve ser dado é:
grub-install /dev/hda
onde hda é o seu HD. Geralmente é hda mesmo, ou se estiver mais de um pode ser hdb.. e etc... ou ainda sda, sdb... etc...
qualquer dúvidas poste aí q tentaremos ajudar