Para solucionar el problema de NO_PUBKEY 6E871C4A881574DE en Ubuntu Jaunty, deben ingresar lo siguiente en una terminal.
gpg --keyserver subkeys.pgp.net --recv-keys 6E871C4A881574DE
gpg -a --export 6E871C4A881574DE | sudo apt-key add -
Para futuros problemas solo deben remplazar las keys, en ejemplo anterior KEYS = 6E871C4A881574DE
gpg --keyserver subkeys.pgp.net --recv-keys KEYS
gpg -a --export KEYS | sudo apt-key add -
Solucion al problema There is no public key available for the following key IDs: 2836CB0A8AC93F7A
Quise actualizar amarok a 2.1 agregando el siguiente repositorio en /etc/apt/source.list
$ sudo vim /etc/apt/source.list
deb http://ppa.launchpad.net/kubuntu-ppa/backports/ubuntu jaunty main
y me salio el error anterior, por lo cual pongo la solucion.
$ sudo apt-key adv --recv-keys --keyserver keyserver.ubuntu.com 2836CB0A8AC93F7A
despues
$ sudo apt-get update