Por algum motivo, suas chaves não estão mais validando seus pacotes. Isso pode ser porque o espelho do qual você está baixando os pacotes está ruim ou suas chaves estão ruins. Como você já tentou mudar o seu espelho, é improvável que o seu espelho seja ruim, mas em vez disso você provavelmente está perdendo as chaves de alguma forma.
Vá para as Configurações do sistema e abra o Software e atualizações e vá para a guia Autenticação . Você deve ver algumas teclas lá, como as que estão nesta captura de tela, se não clicar no botão "Redefinir Padrões":