Resposta curta: o grub pode estar quebrado. Você pode seguir as instruções aqui para repará-lo ou reinstalá-lo.
Em poucas palavras:
- você inicializa de um live (neste caso, o ubuntu) cd / usb
- monte a partição onde o grub está instalado
- liga os diretórios aos quais o grub precisa acessar para detectar outros sistemas operacionais
- instalar, verificar e atualizar o grub
Resposta mais longa:
Eu tenho tentado instalar 8 sistemas operacionais diferentes (win7 + 7 distros diferentes do GNU / Linux) em um antigo lap top e eu me deparo com todos os tipos de problemas com o processo de instalação e o modo como o grub se comporta. Ontem começou a pedir nome de usuário / senha em todas as entradas do grub, com exceção de uma (ele estava funcionando bem antes disso). Depois de seguir as instruções no link, tudo voltou ao normal.
Tente instalar o Android e apenas executar update-grub
para permitir que o grub encontre o novo kernel e atualize o menu.