Вы говорите, что можете загрузиться в свой старый Ubuntu. Если это так, то это довольно легко исправить. Откройте удобный терминал и попробуйте это на главном Ubuntu:
sudo update-grub
sudo grub-install /dev/sda
sudo grub-install /dev/sda --recheck
Что касается работы Android, вы можете установить его без загрузчика. Затем загрузитесь в основной Ubuntu и запустите
sudo update-grub
и посмотрите, найдет ли это.