Basicamente, você precisa atualizar o gerenciador de inicialização do Ubuntu. Você pode fazer isso inicializando um live-ubuntu para fazer as mudanças necessárias lá: ubuntu-community
Por favor, também dê uma olhada aqui para configuração específica que você pode precisar.