Intenta eliminar la clave
sudo apt-key del 16126D3A3E5C1192
luego actualizando el repositorio
sudo apt-get update
Debería obtener un NO_PUBKEY
error en lugar de un BADSIG
error y
sudo apt-key finger
no debería encontrar la clave (llamada "Clave de firma automática de archivo de Ubuntu Extras")
Ahora agregue la clave
sudo apt-key adv --recv-keys --keyserver keyserver.ubuntu.com 16126D3A3E5C1192
El resultado de apt-key finger
debería tener
pub 1024D/3E5C1192 2010-09-20
Key fingerprint = C474 15DF F48C 0964 5B78 6094 1612 6D3A 3E5C 1192
uid Ubuntu Extras Archive Automatic Signing Key <ftpmaster@ubuntu.com>
Si eso no funciona, intente
apt-get clean # Remove cached packages
cd /var/lib/apt
mv lists lists.old # Backup mirror info
mkdir -p lists/partial # Recreate directory structure
apt-get clean
apt-get update # Fetch mirror info
Fuente: este hilo de foros de ubuntu