Solucionar Pub_key

Ola que tal: Esta semana me e puesto a moverle a ubuntu de nuevo y me he encontrado con algunos detalles que no me gustan para nada y que a muchos les a pasado.
LAS MOLESTAS LLAVES PUBLICAS sii esas que cuando haces # apt-get update en consola te salta el error de que no se puede acceder a falta de esta. Bueno buscando en la web me encontré con problemas similares pero en realidad los comentarios que daban con soluciones estaban a medias!! Y me di a la tarea de terminar con ese problema y aqui se las presento:

(TAMBIÉN SIRVE EN DEBIAN probado por mi )
Como root escribimos en consola:

gpg --keyserver keys.gnupg.net --recv-key xxxxxxxxxxxxxxxx

y despues:

gpg --export --armor xxxxxxxxxxxxxxxx | sudo apt-key add -

Donde xxxxxxxxxxxxxxxx es ovia mente la llave publica o sea ejemplo:
me falla tal llave asi:

W: GPG error: http://security.debian.org precise/updates Release: Las firmas siguientes no se pudieron verificar porque su llave pública no está disponible: NO_PUBKEY AED4B06F473041FA

Lo que debe ir en lugar de las "x" es eso que esta frente a NO_PUBKEY

AED4B06F473041FA

Y asi para cada una que de ese error.