O Grub está instalado na partição EFI. você precisa excluí-lo manualmente.
Inicialize um LiveCD e use o gparted para remover temporariamente o sinalizador ESP da partição EFI.
Abra a partição EFI e exclua a pasta / EFI / ubuntu. Use o gparted para definir o sinalizador ESP novamente e reinicialize.