Eu também tive um problema com a instalação do Ubuntu. Usando um CD - Eu deixo o ambiente do Ubuntu rodar a partir do CD. Uma vez em execução, usei o ícone GUI Install na área de trabalho. Quando chegou à parte de particionamento, pedi para particionar manualmente. Certifique-se de que existe uma partição ... / sda para o grub. Também assegure que você tenha uma partição ... / sd1 de pelo menos 10GB e uma partição ... / swap de 1GB ou mais. Depois de concluir o particionamento, deixo a instalação ser concluída. Ele ejetou o CD e eu permiti que ele fosse reiniciado. Neste ponto, o Ubuntu se tornou utilizável.
Se o sistema já for um sistema de inicialização múltipla, isso pode não funcionar, porque o carregador é um carregador baseado no boot.ini do Windows.