Cada nova distribuição do Ubuntu tem um novo nome de código: pegue o Xenial Xerus por exemplo. Se o apt-get update for executado, ele pesquisará todos os repositórios, incluindo aqueles adicionados manualmente, juntamente com o codinome xenial. Se nenhum pacote com o codinome xenial estiver disponível, isso será solicitado com 404 não encontrado.
Os desenvolvedores desse repositório simplesmente não otimizaram / colocaram o xenial ainda.
Existe uma solução alternativa: construção a partir da origem. Se você tem um tarball, você pode extrair isso, e lá deve haver um leia-me que instrui como construir esse pacote e instalá-lo a partir da fonte. Muitas vezes, é usado para isso. Eu não recomendo construir com make, pois é possível que a fonte não tenha nenhum método para desinstalar o pacote compilado, a menos que seja mencionado no arquivo leia-me.
Mas sim. Usando o apt-get, na verdade, recupera o arquivo através de um site para o codinome (por exemplo, xenial), e se não estiver disponível, você não pode atualizar / instalar o pacote, a menos que você construa a partir da origem ou encontre outro método. >