Beim zufügen von fremden Paketquellen in die /etc/apt/sources.list kann es unter Ubuntu zu einem GPG-Fehler kommen, weil der öffentliche Schlüssel dem System noch nicht bekannt ist. Die Fehlermeldung sieht in etwa so aus:

GPG error: http://ppa.launchpad.net karmic Release: Die folgenden Signaturen konnten nicht überprüft werden, weil ihr öffentlicher Schlüssel nicht verfügbar ist: NO_PUBKEY EF4186FE247510BE

Abhilfe schafft folgendes:

$ gpg --keyserver hkp://subkeys.pgp.net --recv-keys KEY
$ gpg --export --armor KEY | sudo apt-key add -

Wobei KEY durch den monierten Key (in meinem Beispiel EF4186FE247510BE) ersetzt werden muss.

danach ein

$ sudo apt-get update

und der GPG-Fehler ist verschwunden.