Упомянутые вами команды верны, и, похоже, в этом нет никаких проблем.
git fetch origin master:newbranch
git checkout newbranch
git push -u origin newbranch
В этом конкретном порядке.
Пожалуйста, проверьте, является ли пользователь, с которым выполняются задания Jenkins Работа с правами доступа достаточна для создания ветки в репозитории git.
И, застряв, что вы имеете в виду, делает ли это таймаут или выдает любую ошибку.