Похоже, вы не можете подключиться к удаленному хосту через SSH, пытаясь протолкнуть ваши изменения через SSH.
Вы можете попытаться добавить многословие к выводу с помощью:
GIT_SSH_COMMAND="ssh -vvv" git push -u origin master
и посмотрим, что произойдет
Общие проблемы:
- SSH защищен от определенных IP-адресов на удаленном хосте
- SSH-сервер работает не по умолчанию на порту
Примечание: я предположил, что вы используете самодостаточную установку GitLab