Habrás hecho algo mal en la instalación.
Entra desde un livecd-usbautoarrancable accede a la ruta /etc/default/grub
del ubuntu instalado, no el del livecd.
Usa cualquier editor de texto con el que sientas cómodo para editar el  grub desde la terminal.
Ahí encontrarás dos lineas que ponen grub_hidden o algo así.
Comenta las 2 lineas poniendo # al inicio de la línea. Debería quedar algo así:
#grub_hidden
#grub_hidden_noseque
Guarda los cambios en el archivo.

El siguiente paso es actualizar el grub, pero hay un problema,
al estar desde el livecd y no desde el disco duro, si escribes update-grub, lo que va a pasar es que va a intentar actualizar el grub del live-cd y no del ubuntu que tienes en tu disco duro. Asique tienes que hacer lo siguiente para poder actualizar el grub.

Monta la partición de tu ubuntu de la siguiente manera:
mount /dev/sdaX /mnt
Cambia la X por el número de tu partición, por defecto suele ser sda5.
mount --bind /dev /mnt/dev
mount --bind /sys /mnt/sys
mount --bind /proc /mnt/proc
Monta también el boot, por lo general es en la misma partición que tienes ubuntu instalado, a menos que tu lo cambiases manualmente.
mount /dev/sdaX /mnt/boot
Puedes comprobarlo abriendo /mnt/etc/fstab
Ahora escribe:
chroot /mnt
Se te abrirá en la terminal con una /
Ve ahora a boot/grub y comprueba que esté el archivo de configuración del grub grub.cfg para asegurarte que se ha montado correctamente. Si así es, simplemente haz update del grub:
update-grub
Y al acabar
exit
Comprueba que todo esté bien mirando si se encuentra el grub.conf junto a varios .mod
Si no es así, y no encuentras los .mod es que montaste el boot que no era.
Ahora simplemente desmonta las unidades.
umount /mnt/dev
umount /mnt/sys
umount /mnt/proc
umount /mnt/boot
umount /mnt/
Apaga el pc. Quita la unidad extraíble/livecd. Y ya debería funcionar tu grub.
Si instalas varios sistemas, puedes elegir el orden de los sistemas en el grub con el editor de texto en el grub.conf que se encuentra en etc/grub así como otros ajustes para modificar el tiempo que tienes para elegir que sistema usar.