Eu tive o problema SAME . 4 vezes o Grub foi eliminado. Eu pensei sobre isso, verifiquei os fóruns e ninguém tinha uma resposta. Então lembrei que tive problemas para instalar o 11.04 quando selecionei "Download de atualizações" durante a instalação. Eu li em um fórum para não selecionar as atualizações durante a instalação e fazer as atualizações no terminal após a conclusão da instalação. Então, a 5ª vez que instalei a atualização do Terminal. Sudo "do-release-upgrade -d". Trabalhou perfeitamente sem problemas. Fui avisado onde instalar o grub e a instalação confirmou que havia encontrado ALL dos sistemas operacionais que eu tinha instalado e os adicionou à lista. Eu corri todos os pedidos que eu instalei sem problemas que assim sempre e 12.04 parece mais rápido. Boa sorte ...