Как добавить отсутствующие ключи репозитариев
Рецепт c https://help.ubuntu.com/10.04/add-applications/C/adding-repos.html
sudo apt-key adv --recv-keys --keyserver keyserver.ubuntu.com key-fingerprint НУЖНЫЙ_КЛЮЧ
Другой вариант, автоматизированный:
sudo apt-key adv --recv-keys --keyserver keyserver.ubuntu.com `sudo aptitude update 2>&1 | grep -o '[0-9A-Z]\{16\}$' | xargs`