Tente excluir a chave
sudo apt-key del 16126D3A3E5C1192
atualizando o repositório
sudo apt-get update
Você deve receber um NO_PUBKEY
erro em vez de um BADSIG
erro e
sudo apt-key finger
não deve encontrar a chave (chamada "Chave de assinatura automática do Ubuntu Extras Archive")
Agora adicione a chave
sudo apt-key adv --recv-keys --keyserver keyserver.ubuntu.com 16126D3A3E5C1192
O resultado de apt-key finger
deveria ter
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>
Se isso não funcionar, tente
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
Fonte: esta discussão nos fóruns do ubuntu