Isso indica que o GRUB não está instalado no MBR do seu disco rígido. A maneira de remediar esta situação é inicializar o Ubuntu usando a opção de inicialização de recuperação do CD de instalação. Quando o sistema Ubuntu estiver rodando, digite o seguinte no terminal:
sudo grub-install /dev/sdX (where sdX is the drive designation of your boot disk, probably /dev/sda)
Reinicialize seu sistema sem o CD de instalação e esperamos que tudo funcione bem.