A resposta para isso está resumida aqui:
Como faço para mude o plugin Jenkins Git de usar GIT_ASKPASS para .gitcredentials
No entanto, em resumo, existem bugs conhecidos com o Jenkins 2+ em um ambiente Windows com senhas de leitura que contém um caractere que requer o escape do Windows no prompt de comando.
Alterei a senha da conta do Github e isso resolveu o problema de autenticação.