Encontrei uma solução (pelo menos temporária) na resposta do @rcomblen para: Incapaz de encontrar plugins na lista de plugins disponíveis no Jenkins . Você faz o download manualmente da lista de plugins e a publica no Jenkins.
Acho que o problema pode estar relacionado à minha VPN. A VPN não é bem configurada e não permite que você se conecte à Internet através da VPN. Então, quando eu clico no botão para atualizar a lista de plugins, eu acho que ele tenta baixar do meu navegador em vez de no servidor e Jenkins não é capaz de baixar a lista de plugins.