Após atualizar para o 15.04, encontrei muitos problemas simplesmente relacionados aos repositórios usados pelo Ubuntu.
Essencialmente o que acontece quando você adiciona um novo ppa ao seu sistema, ele irá, por padrão, procurar por repositórios rotulados como sua versão de distro (neste caso vívido, vervet, 15.04). O repositório de ferramentas android é apenas sob utopico (14.04) e presumivelmente anterior.
SOLUÇÃO:
- Abra o Software & amp; Atualizações
- Abra a guia "Outro software"
- Nessa lista, procure por qualquer coisa com " link "
- Observe que esses itens procuram a distribuição "viva". Clique em editar e substituir "vívido" por "utópico" para cada.
- Clique em fechar, isso chamará uma atualização do apt-get (você pode obter um pop-up com o botão "Recarregar", clique nele).
- Tente executar seu comando original e tudo deve ser instalado com sucesso!