O 16.10 não está mais em período de suporte, até onde eu sei.
Isso pode estar prejudicando a localização dos pacotes necessários.
Sugiro que você se programe para atualizar sua máquina para a versão corrente (17.10), ou faça downgrade pra versão 16.04.
Confirme também se vc não está com algum repositório fora do padrão que esteja criando conflito.
Enviado do meu smartphone