Você tentou o reparo de inicialização do Ubuntu? É o método mais fácil de corrigir problemas no grub. A correção automática geralmente faz um trabalho muito bom. Todas as instruções que você precisa estão na página vinculada. Eu acredito que também vem junto com o Ubuntu 12.10 live CD.