Не знаю, какой загрузчик у андроида, можно запомнить, на каком он разделе и установить снова grub, через загрузочную флэшку ubuntu.
Т.е. вставляем флэшку, выбираем там "установка", затем ищем раздел "установка загрузчика".
Ставим его, перезагружаем, заходим в ubuntu и в /etc/grub/grub.conf (в убунту вроде бы menu.conf) прописываем запись для андроида (если граб не определит сам)