Además de instalar el paquete para las claves, hay que bajar la clave.
Fijate en esta web:
http://www.pilas.net/20061221/firmas-para-repositorios-debian/
Te dice como solucionarlo.
Saludos.
--
Miguel Da Silva
Administrador de Red
Centro de Matemática - http://www.cmat.edu.uy
Facultad de Ciencias - http://www.fcien.edu.uy
Universidad de la República - http://www.rau.edu.uy