Como descobrimos em nosso bate-papo , o problema foi causado por 11 chaves ausentes e duas chaves indesejadas.
Remova as chaves indesejadas (Chromium e Steam) com: sudo apt-key del B05498B7 4E5E17B5
Importe as chaves ausentes com:
'sudo apt-key adv --keyserver keyserver.ubuntu.com --recv-keys <all missing keys in the warning>'
Atualize os repositórios: sudo apt-get update