Gente fiquei uma tarde toda tentando resolver esse problema, pra quem está enfrentando faz o seguinte;
Dashboard > Manage Jenkins > Configure Global Security > Git Host Key Verification Configuration. Then in Host Key Verification Strategy select Accept first connection.
Resolvido !