This error still seems to be there. When you reinstall it, it says the keys are ok, but when you run sudo apt-get update, it doesn't go away. sudo apt-get --reinstall install ubuntu-extras-keyring Reading package lists... Done Building dependency tree Reading state information... Done 0 upgraded, 0 newly installed, 1 reinstalled, 0 to remove and 0 not upgraded. Need to get 0B/3,424B of archives. After this operation, 0B of additional disk space will be used. (Reading database ... 122384 files and directories currently installed.) Preparing to replace ubuntu-extras-keyring 2010.09.27 (using .../ubuntu-extras-keyring_2010.09.27_all.deb) ... Unpacking replacement ubuntu-extras-keyring ... Setting up ubuntu-extras-keyring (2010.09.27) ... Importing extras.ubuntu.com keyring OK Processing extras.ubuntu.com removal keyring OK sudo apt-get update Hit http://archive.canonical.com maverick Release.gpg Ign http://archive.canonical.com/ubuntu/ maverick/partner Translation-en Ign http://archive.canonical.com/ubuntu/ maverick/partner Translation-en_US Get:1 http://extras.ubuntu.com maverick Release.gpg [316B] Ign http://extras.ubuntu.com/ubuntu/ maverick/main Translation-en Ign http://extras.ubuntu.com/ubuntu/ maverick/main Translation-en_US Hit http://security.ubuntu.com maverick-security Release.gpg Ign http://security.ubuntu.com/ubuntu/ maverick-security/main Translation-en Hit http://us.archive.ubuntu.com maverick Release.gpg Ign http://us.archive.ubuntu.com/ubuntu/ maverick/main Translation-en Hit http://archive.canonical.com maverick Release Ign http://us.archive.ubuntu.com/ubuntu/ maverick/main Translation-en_US Ign http://us.archive.ubuntu.com/ubuntu/ maverick/multiverse Translation-en Ign http://us.archive.ubuntu.com/ubuntu/ maverick/multiverse Translation-en_US Ign http://us.archive.ubuntu.com/ubuntu/ maverick/restricted Translation-en Ign http://us.archive.ubuntu.com/ubuntu/ maverick/restricted Translation-en_US Ign http://us.archive.ubuntu.com/ubuntu/ maverick/universe Translation-en Ign http://us.archive.ubuntu.com/ubuntu/ maverick/universe Translation-en_US Hit http://us.archive.ubuntu.com maverick-updates Release.gpg Get:2 http://extras.ubuntu.com maverick Release [57.3kB] Ign http://security.ubuntu.com/ubuntu/ maverick-security/main Translation-en_US Ign http://security.ubuntu.com/ubuntu/ maverick-security/multiverse Translation-en Ign http://security.ubuntu.com/ubuntu/ maverick-security/multiverse Translation-en_US Ign http://security.ubuntu.com/ubuntu/ maverick-security/restricted Translation-en Ign http://security.ubuntu.com/ubuntu/ maverick-security/restricted Translation-en_US Ign http://security.ubuntu.com/ubuntu/ maverick-security/universe Translation-en Ign http://security.ubuntu.com/ubuntu/ maverick-security/universe Translation-en_US Ign http://extras.ubuntu.com maverick Release Hit http://security.ubuntu.com maverick-security Release Ign http://us.archive.ubuntu.com/ubuntu/ maverick-updates/main Translation-en Ign http://us.archive.ubuntu.com/ubuntu/ maverick-updates/main Translation-en_US Ign http://us.archive.ubuntu.com/ubuntu/ maverick-updates/multiverse Translation-en Ign http://us.archive.ubuntu.com/ubuntu/ maverick-updates/multiverse Translation-en_US Hit http://archive.canonical.com maverick/partner i386 Packages Ign http://extras.ubuntu.com maverick/main i386 Packages/DiffIndex Hit http://security.ubuntu.com maverick-security/main i386 Packages Ign http://us.archive.ubuntu.com/ubuntu/ maverick-updates/restricted Translation-en Ign http://us.archive.ubuntu.com/ubuntu/ maverick-updates/restricted Translation-en_US Ign http://us.archive.ubuntu.com/ubuntu/ maverick-updates/universe Translation-en Ign http://us.archive.ubuntu.com/ubuntu/ maverick-updates/universe Translation-en_US Hit http://us.archive.ubuntu.com maverick-backports Release.gpg Ign http://us.archive.ubuntu.com/ubuntu/ maverick-backports/main Translation-en Hit http://extras.ubuntu.com maverick/main i386 Packages Ign http://us.archive.ubuntu.com/ubuntu/ maverick-backports/main Translation-en_US Ign http://us.archive.ubuntu.com/ubuntu/ maverick-backports/multiverse Translation-en Hit http://security.ubuntu.com maverick-security/restricted i386 Packages Hit http://security.ubuntu.com maverick-security/universe i386 Packages Hit http://security.ubuntu.com maverick-security/multiverse i386 Packages Ign http://us.archive.ubuntu.com/ubuntu/ maverick-backports/multiverse Translation-en_US Ign http://us.archive.ubuntu.com/ubuntu/ maverick-backports/restricted Translation-en Ign http://us.archive.ubuntu.com/ubuntu/ maverick-backports/restricted Translation-en_US Ign http://us.archive.ubuntu.com/ubuntu/ maverick-backports/universe Translation-en Ign http://us.archive.ubuntu.com/ubuntu/ maverick-backports/universe Translation-en_US Hit http://us.archive.ubuntu.com maverick Release Hit http://us.archive.ubuntu.com maverick-updates Release Hit http://us.archive.ubuntu.com maverick-backports Release Hit http://us.archive.ubuntu.com maverick/main i386 Packages Hit http://us.archive.ubuntu.com maverick/restricted i386 Packages Hit http://us.archive.ubuntu.com maverick/universe i386 Packages Hit http://us.archive.ubuntu.com maverick/multiverse i386 Packages Hit http://us.archive.ubuntu.com maverick-updates/main i386 Packages Hit http://us.archive.ubuntu.com maverick-updates/restricted i386 Packages Hit http://us.archive.ubuntu.com maverick-updates/universe i386 Packages Hit http://us.archive.ubuntu.com maverick-updates/multiverse i386 Packages Hit http://us.archive.ubuntu.com maverick-backports/main i386 Packages Hit http://us.archive.ubuntu.com maverick-backports/restricted i386 Packages Hit http://us.archive.ubuntu.com maverick-backports/universe i386 Packages Hit http://us.archive.ubuntu.com maverick-backports/multiverse i386 Packages Fetched 317B in 1s (273B/s) Reading package lists... Done W: GPG error: http://extras.ubuntu.com maverick Release: The following signatures couldn't be verified because the public key is not available: NO_PUBKEY DB141E2302FDF932 I suspect that the key was changed and the package maintainer for ubuntu-extras-keyring forgot to update it.