Como você tem o LiveCD, siga o processo documentado em Recuperando o Ubuntu após a instalação do Windows .
Certifique-se de estar usando um LiveCD que corresponda à versão do Ubuntu instalada no computador. Especialmente, não use um LiveCD do Ubuntu 9.10 para recuperar uma versão mais antiga do Ubuntu instalada na unidade.
Essencialmente, as instruções resumem-se ao comando grub-install --root-directory=/path/to/boot /dev/sdX
. Eles descrevem detalhadamente a preparação do sistema para esse comando, que opções usar e como verificar se você acertou, por isso não reproduzirei mais o processo aqui.