gpg --receive-keys times, но Wireshark подтверждает получение ответа http

Я использую виртуальную машину под управлением Ubuntu 14.04, пытаюсь использовать apt-keys для добавления ключей для nginx.

Большая часть этого происходит автоматически через марионетку, но я провожу процесс вручную, чтобы найти причину ошибки.

Машина находится за корпоративным прокси-сервером, поэтому весь трафик направляется через cntlm, это работает нормально и пока доставляет мне мало проблем.

Команда, которая терпит неудачу, имеет следующий вид:

gpg --debug-all -v --ignore-time-conflict --no-options --no-default-keyring --no-auto-check-trustdb --trust-model always --keyring /etc/apt/trusted.gpg --primary-keyring /etc/apt/trusted.gpg --keyserver hkp://keyserver.ubuntu.com:80 --recv-keys 573BFD6B3D8FBC641079A6ABABF5BD827BD9BF62

Что приводит к:

gpg: requesting key 7BD9... from hkp server keyserver.ubuntu.com gpg: keyserver timed out gpg: keyserver recieve failed: keyserver error

Используя Wireshark, я вижу фактический HTTP-запрос, сделанный для этого:

http://keyserver.ubuntu.com:80/pks/lookup?op=get&options=mr&search=0x573BFD6B3D8FBC641079A6ABABF5BD827BD9BF62

Использование Wget для того же URL-адреса загружает ключ в соответствии с требованиями мгновенно (без таймаута / ошибки)

Глядя на логи wireshark, запрос и ответы выглядят одинаково, есть исходящий HTTP GET и входящий 200 OK в обоих случаях, каждый раз, когда это пост-прокси.

Я не уверен, как глубже вникнуть в проблему, и был бы признателен за толчок в правильном направлении, чтобы отследить это!