Assim como o nome diz, apt-cache
mostrará informações do cache local dos dados do pacote. Ou seja, pensa que o espelho ainda tem a versão 1.8.6-5 porque você não atualizou esse cache em muito tempo.
Se você estiver recebendo erros 404 durante os downloads de pacotes, será necessário apt-get update
para atualizar esse cache e também será um sinal de que talvez seja hora de atualizar todos os pacotes também.