FTBFS "Package 'package-lint' is unavailable"

Debian hits this issue as well:
  https://tests.reproducible-builds.org/debian/rb-pkg/unstable/amd64/exec-path-from-shell-el.html

From the log output it looks like emacs is trying to download deps from the internet, and failing?

make[1]: Entering directory '/build/1st/exec-path-from-shell-el-2.1'
rm -f f.elc
emacs -Q --eval "(progn (require 'package) (push '(\"melpa\" . \"https://melpa.org/packages/\") package-archives) (package-initialize) (dolist (pkg '(package-lint)) (unless (package-installed-p pkg) (unless (assoc pkg package-archive-contents) (package-refresh-contents)) (package-install pkg))) )" -batch -f package-lint-batch-and-exit exec-path-from-shell.el
Contacting host: melpa.org:443
Package refresh done
Failed to download `melpa' archive.
Package refresh done
Failed to download `gnu' archive.
Contacting host: elpa.nongnu.org:443
Package refresh done
Failed to download `nongnu' archive.
Package refresh done
Failed to download `melpa' archive.
Package refresh done
Failed to download `gnu' archive.
Package refresh done
Failed to download `nongnu' archive.
Setting `package-selected-packages' temporarily since "emacs -q" would overwrite customizations
Setting `package-selected-packages' temporarily since "emacs -q" would overwrite customizations
Package `package-lint' is unavailable

Error: error ("Package `package-lint' is unavailable")
  mapbacktrace(#f(compiled-function (evald func args flags) #<bytecode 0x18426b75ebae87e5>))