Как обновить устаревший ключ

Если при установке пакета вы получили сообщение вида: 

KEYEXPIRED 1381654177
Значит истек срок действия данного ключа.
Для того чтобы обновить apt-ключ для PGDG необходимо проделать следующие действия.
Найти его имя в списке ключей:

sudo apt-key list
/etc/apt/trusted.gpg
........

pub   4096R/ACCC4CF8 2011-10-13 [годен до: 2016-02-24]
uid                  PostgreSQL Debian Repository

/etc/apt/trusted.gpg.d/apt.postgresql.org.gpg
pub   4096R/ACCC4CF8 2011-10-13 [просрочен с: 2013-10-13]

uid                  PostgreSQL Debian Repository
........

Удалить его:

sudo apt-key del ACCC4CF8

Добавить новый от PostgreSQL Global Development Group: 

wget --quiet -O - http://apt.postgresql.org/pub/repos/apt/ACCC4CF8.asc | sudo apt-key add -

Теперь можно выполнять: 

sudo apt-get update
sudo apt-get upgrade

И помимо системных обновлений будут обновлены пакеты PostgreSQL.