Na minha experiência, há pelo menos três outras causas da falha: localização incorreta do repositório, repositório desativado e configurações de proxy incorretas.
Primeiro, verifique o local do repositório de software em /etc/apt/sources.list
ou execute software-properties-gtk
. Certifique-se de que você pode alcançar todo o repositório, por exemplo usando o navegador da Web para garantir que o site não esteja desativado no momento.
Se estiver tudo certo, verifique as configurações de proxy do todo o sistema . Como a atualização de software é executada usando o privilégio de root, as configurações de proxy usadas também seriam da raiz. Marque esta pergunta para definir as configurações de proxy para todo o sistema.
Outra causa pode ser firewall, mas não tenho certeza:).
Espero que ajude.
UPDATE
Não é um problema se você receber a mensagem gpg: /tmp/tmp<somerandom>/trustdb.gpg: trustdb created
quando executar software-properties-gtk
do terminal.