На предположение: ваши кэшированные исходные индексы устарели;запустите
apt-get clean; apt-get update
и попробуйте снова.Другая возможность - прокси-сервер (возможно, прозрачный), который нарушает запрос, или даже плохое зеркало.Если вы подтверждаете, что прокси не является проблемой, попробуйте использовать другое зеркало в вашем /etc/apt/sources.list.
На самом деле это не вопрос PostgreSQL;предложите разметить его.