Como habreis podido ver los que teneis repositorios de Launchpad desde hace unos dias al actualizar da un error como este:
GPG error: http://ppa.launchpad.net intrepid Release: The following signatures couldn't be verified because the public key is not available: NO_PUBKEY 4874D3686E80C6B7
Esto es debido a que Launchpad ha empezado a ofrecer paquetes firmados. Para descargarse las llaves de aquellos programas alojados en Launchpad es necesario ir a la página correspondiente y descargar la llave de forma manual. Pero para los que tenemos varios repositorios te jode bastantante ya que tienes que ir uno por uno. En ubuntuforums han hecho un script que lo hace automaticamente.
Descargalo aquí
Lo descargas y lo descomprimes, después abres un terminal y escribes:
$ cd [la ruta de la carpeta descomprimida]
$ sudo ./launchpad-update intrepid
Si tienes hardy o jacklope solo le tienes que cambiar intrepid por hardy o jacklope.
Fuente http://b2dbuntu.wordpress.com/2009/01/29/solucion-actualizar-las-llaves-publicas-gpg-de-launchpad-en-ubuntu/