У меня Ubuntu 10.04 и встроенный Tor (теперь есть ещё один комплект в папке, из-за не поддерживаемого нового браузера).
Сегодня при обновлении получаю это:
W: Ошибка GPG:
http://deb.torproject.org lucid Release: Следующие подписи неверные: KEYEXPIRED 1346668560 KEYEXPIRED 1346668560 KEYEXPIRED 1346668560 KEYEXPIRED 1346668560
глянул ключики (в терминале sudo apt-key list)
pub 2048R/886DDD89 2009-09-04 [годен до: 2014-09-03]
uid deb.torproject.org archive signing key
вроде всё в порядке...
тогда я вставил в терминал это:
gpg --keyserver keys.gnupg.net --recv 886DDD89
gpg --export A3C4F0F979CAA22CDBA8F512EE8CBC9E886DDD89 | sudo apt-key add -
добавился новый ключик и всё заработало.