Pintou um erro parecido com isso aqui para você?
W: Erro GPG: http://ppa.launchpad.net intrepid Release: As seguintes assinaturas não puderam ser verificadas porque a chave pública não está disponível: NO_PUBKEY ~ ####################
Então aqui tem o script que vai dar um jeito nisso.
Mais sobre o assunto:
(…) o problema, ele é derivado de novas funcionalidades do lauchpad que HOJE, dia 27 de janeiro, resolveu adicionar. A principal diferença é que ele a partir de agora utiliza chaves de autenticação para todos os seus repositórios.(…)
Dica do Claudio Novais