Pode (e deve mesmo) ser apenas um problema com o GRUB, como bem disse o Felix.
Existem duas opções... ou reinstalar para ver se tudo vai bem, ou apenas instalar o GRUB (isso se o sistema foi instalado sem problemas).
Para testar a segunda opção você pode abrir o LiveCD, entrar no terminal (Aplicações > Acessórios > Terminal ou Consola), e digitar os dois comandos abaixo:
sudo blkid
sudo fdisk -l
Pegue a resposta aos comandos e cole elas aqui.