Как востановить загрузчик Linux?
Не знаю, какой загрузчик у андроида, можно запомнить, на каком он разделе и установить снова grub, через загрузочную флэшку ubuntu. 
Т.е. вставляем флэшку, выбираем там "установка", затем ищем раздел "установка загрузчика".
Ставим его, перезагружаем, заходим в ubuntu и в /etc/grub/grub.conf (в убунту вроде бы menu.conf) прописываем запись для андроида (если граб не определит сам)
Если загрузчик Grub - убедитесь в установленном пакете os-prober и зависимостях для него. В этом случае команда grub-mkconfig -o /boot/grub/grub.cfg успешно найдет и Ubuntu, и Android, и Windows 7. Предварительно забэкапте файл grub.cfg
Если слетел полностью весь загрузчик перед выполнением команды выше установите загрузчик на устройство выбранное в bios в качестве загрузки по умолчанию. Пример:grub-install /dev/sda