Недавно пришлось (по техническим причинам) покинуть
местный ресурс обновлений репозиториев
Как следствие поменялся sources.list. Добавились некоторые репозитории. В результате получалось, что при обновлении списка apt-get update получалась ошибка вида:
W: Ошибка: http://ppa.launchpad.net intrepid Release: Следующие подписи не могут быть проверены, так как недоступен открытый ключ: NO_PUBKEY 248DD1EEBC8EBFE8
Интернет как всегда не без добрых и умных людей

Нашлось решение, нужно в терминале выполнить следующую команду:
# apt-key adv --recv-keys --keyserver keyserver.ubuntu.com `sudo aptitude update 2>&1 | grep -o '[0-9A-Z]\{16\}$' | xargs`
Правда так как мне приходится работать за прокси, то перед этой командой нужно "задать" этот прокси следующей командой:
# export http_proxy=http://username:password@proxyserver.net:port/где username:password и proxyserver.net:port меняем на ваши логин/пароль (если нужен) и адрес прокси и порт в вашей сети.
После этого (когда выполнена команда первая) видно результат о количестве установленных ключей и обновление списка пакетов происходит уже без ошибок.