En la misma pagina de debian multimedia te da la solución, instalar debian-multimedia-keyring.
De ultima otra posibilidad es: apt-get update Por ejemplo te da lo siguiente W: GPG error: http://ftp.debian.org stable Release: The following signatures couldn't be verified because the public key is not available: NO_PUBKEY FOO (donde FOO identifica una key pública), entonces ejecutá los siguientes comandos como root, reemplazando FOO por el valor que recibís en el error: gpg --keyserver subkeys.pgp.net --recv-keys FOO gpg -a --export FOO | sudo apt-key add - -- To UNSUBSCRIBE, email to debian-user-spanish-requ...@lists.debian.org with a subject of "unsubscribe". Trouble? Contact listmas...@lists.debian.org Archive: http://lists.debian.org/aanlkti=ufjadqu14b98nrsig+spphuc7=lv5j0sef...@mail.gmail.com