Вы пытались использовать настройку grub? https://launchpad.net/~danielrichter2007/+archive/ubuntu/grub-customizer
Попробуйте выполнить резервное копирование текущих пользовательских настроек, а затем удалите их. Установите утилиту grub и проверьте, не обнаружена ли установка вашего Android. Это работало для меня, когда обновление grub не обнаружило ОС, которые я установил на внешний диск.