Tente isto:
Inicialize o computador no Ubuntu.
Abra um terminal
Pressione Ctrl + Alt + T
Execute:
sudo apt-get update
sudo apt-get install grub-pc grub-pc-bin grub-common grub2-common
sudo grub-mkconfig -o /boot/grub/grub.cfg
sudo grub-install --recheck /dev/sda
sudo gparted
Exclua a partição usando o GParted, feche-a e continue em execução:
sudo update-grub
sudo reboot