Ola,
Geralmente em alguns dias as chaves publicas voltam a funcionar.
Elas não alteram seu sistema, não impedem atualizações ( exceto as da chave ), nem nada.
Quando o sistema dos repositórios entra em manutenção ( e isto tem ocorrido com mais frequencia devido ao lançamento da nova versão 10.04 em abril ) estes problemas aparecem.
eu não perco meu sono por isto, apenas deixo o tempo passar.
se fossem chaves de sites não oficiais, aí sim, teria que correr atrás, para poder ter atualizações do pacote.