Eu resolvi o mesmo problema em duas etapas:
- chaveiro debian instalado ( sudo apt-get instala o debian-keyring )
- execute o apt-get update novamente e para cada execução de chave ausente ( sudo apt-key adv --keyserver keyserver.ubuntu.com --recv-keys XXXXXXXX )
Espero que isso ajude