Попробуйте удалить ключ
sudo apt-key del 16126D3A3E5C1192
затем обновление хранилища
sudo apt-get update
Вы должны получить NO_PUBKEY
ошибку вместо BADSIG
ошибки и
sudo apt-key finger
не должен найти ключ (называется «Ключ автоматической подписи архива Ubuntu Extras»)
Теперь добавьте ключ
sudo apt-key adv --recv-keys --keyserver keyserver.ubuntu.com 16126D3A3E5C1192
Результат apt-key finger
должен иметь
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>
Если это не работает, попробуйте
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
Источник: эта ветка форумов Ubuntu