Key já existe, mas recebendo erro GPG

Question

Estou usando o Ubuntu 14.04 64 bit desktop, e a atualização funcionou bem antes, mas de repente não funciona (é muito tempo da última atualização, então não posso garantir qual operação leva esse problema).

Como você pode ver, todas as chaves já existem, mas eu ainda tenho um monte de chaves faltando erros, e duvido que é um erro do servidor, então mudei de "download de" servidor, mas sem sorte, então eu tentei remover todas as chaves manualmente e execute:

sudo rm /var/lib/apt/lists/* -vf

Então:

sudo apt-key adv --recv-keys --keyserver keyserver.ubuntu.com [key]

Para adicionar todas as chaves na mensagem de erro, mas ainda assim receber esse erro, por quê?