Se os links do seu repositório em /etc/apt estiverem obsoletos, dê uma olhada neles e altere-os para links mais atuais.
Para garantir chaves públicas atualizadas, use aptitude ou apt-get para forçar um upgrade de todos os pacotes keyring , especialmente debian-keyring .