Мне удалось обход этого путем редактирования /usr/lib/python3/dist-packages/softwareproperties/ppa.py и добавления
"--keyserver-options", "http-proxy=<proxy_url>",
в следующей строке
"--keyserver", self.keyserver,
Дополнительная справочная информация
[ f4] - скрипт python, который используется add-apt-repository для вызова gpg. Иногда иногда появляется ошибка с gpg, где она не использует переменную окружения http_proxy. Это можно подтвердить, просмотрев файл /root/.gnupg/dirmngr.conf и проверив, что honor-http-proxy не закомментирован.