Когда я пытаюсь добавить репозитории, почему тайм-ауты серверов ключей Ubuntu истекают?

Что-то делает рендеринг получения ключей от keyserver.ubuntu.com невозможным, и я даже не уверен, с чего начать, пытаясь решить эту проблему.

В качестве примера мы будем использовать приложение Spotify linux, расположенное здесь: http://www.spotify.com/us/download/previews/

sudo apt-key adv --keyserver keyserver.ubuntu.com --recv-keys 4E9CFF4E
Executing: gpg --ignore-time-conflict --no-options --no-default-keyring --secret-keyring /etc/apt/secring.gpg --trustdb-name /etc/apt/trustdb.gpg --keyring /etc/apt/trusted.gpg --primary-keyring /etc/apt/trusted.gpg --keyserver keyserver.ubuntu.com --recv-keys 4E9CFF4E
gpg: requesting key 4E9CFF4E from hkp server keyserver.ubuntu.com
gpg: keyserver timed out
gpg: keyserver receive failed: keyserver error

Чтобы было ясно, однако, это не имеет никакого отношения к Spotify. Тот же результат приходит от каждой моей попытки получить ключи из Ubuntu. С моей стороны что-то не так. Как всегда, любая помощь в отслеживании этого будет принята с благодарностью.

Перед отправкой я обнаружил, что проблема связана с моим DNS и / или маршрутизатором. В настоящее время мой маршрутизатор настроен на использование Google DNS (8.8.8.8 / 8.8.4.4), и в журналах маршрутизатора я получаю поток ошибок DNS. Ниже приводится выдержка:

(GMT-06:00)02:48:10 Tue Sep 06 2011 syslog: failed dns request len=145,srcip=8.8.4.4, url=_pgpkey-http._tcp.keyserver.ubuntu.com  
(GMT-06:00)02:48:12 Tue Sep 06 2011 syslog: No response for DNS request to server 68.94.156.1 yet. 
(GMT-06:00)02:48:14 Tue Sep 06 2011 syslog: No response for DNS request to server 68.94.157.1 yet. 
(GMT-06:00)02:48:14 Tue Sep 06 2011 syslog: failed dns request len=83,srcip=192.168.0.1, url=keyserver.ubuntu.com.domain.actdsltmp  
(GMT-06:00)02:48:14 Tue Sep 06 2011 syslog: All DNS servers tried, no response. 
(GMT-06:00)02:48:14 Tue Sep 06 2011 syslog: failed dns request len=158,srcip=8.8.4.4, url=keyserver.ubuntu.com.domain.actdsltmp  
(GMT-06:00)02:49:02 Tue Sep 06 2011 syslog: failed dns request len=145,srcip=8.8.4.4, url=_pgpkey-http._tcp.keyserver.ubuntu.com  
(GMT-06:00)02:49:05 Tue Sep 06 2011 syslog: No response for DNS request to server 68.94.156.1 yet. 
(GMT-06:00)02:49:07 Tue Sep 06 2011 syslog: failed dns request len=158,srcip=8.8.4.4, url=keyserver.ubuntu.com.domain.actdsltmp  
(GMT-06:00)02:49:08 Tue Sep 06 2011 syslog: No response for DNS request to server 68.94.157.1 yet. 
(GMT-06:00)02:49:08 Tue Sep 06 2011 syslog: failed dns request len=83,srcip=192.168.0.1, url=keyserver.ubuntu.com.domain.actdsltmp  
(GMT-06:00)02:49:08 Tue Sep 06 2011 syslog: All DNS servers tried, no response. 

Очень смущенный. Я даже не уверен, размещаю ли я это на правильном сайте StackExchange сейчас.