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`