Error gpg apt-get update o aptitude update
  # gpg --keyserver subkeys.pgp.net --recv 40976EAF437D05B5
  # gpg --export --armor 40976EAF437D05B5 | sudo apt-key add -

Si no puede conectar al servidor de llaves, es porque no está abierto el puerto. Hacemos un tunel a un servidor con acceso:
  # ssh -L 11371:subkeys.pgp.net:11371 root@lobo99.mine.nu

Luego actualizamos:
  # gpg --keyserver localhost --recv 40976EAF437D05B5



Otra forma:
  # sudo aptitude -o Acquire::http::No-Cache=True -o Acquire::BrokenProxy=true update