Existen dos maneras de resolver el problema:

Al actualizar la lista de paquetes me aparece un error en las firmas: 16126D3A3E5C1192 y 40976EAF437D05B5, tanto para el repositorio security como el archive

Fuente:
http://oviedo.mx/error-gpg-ubuntu-precise-badsig-16126d3a3e5c1192-y-4097...

Fuente:

http://the-darkfalcon.blogspot.com.es/2011/01/problemas-con-las-actualiz...