Você precisa atualizar as entradas do menu grub.
Abra um terminal pressionando CTRL + ALT + T e digite o seguinte:
sudo update-grub /dev/sdb
substituindo o sdb acima por sda, sdb, sdc, sdd ou qualquer unidade em que seu MBR GRUB esteja localizado.