На счет зависаний
Не зависания, а зависимости между версиями пакетов. =)
Знаю что такое PUBKEY из БД, а что это значит в Linuxе не представляю 
У каждого репозитория есть свой ключ, которым подписаны пакеты.
Открытые ключи доверенных репов хранятся в файле, кторый выступает в роли базы данных доверенных ключей для GnuPG.
Команда add-apt-repository при добавлении репозитория должна автоматически импортировать соответствующий открытый ключ в базу.
Но это можно сделать и вручную командой
sudo apt-key adv --recv-keys --keyserver keyserver.ubuntu.com <ИМЯ_КЛЮЧА>
либо приведённым выше скриптом.