Во-первых, gitlab.com
всегда будет доступен через порт 22, когда дело касается SSH: gitlab.com
не прослушивает SSH-соединение на любом другом порту.
Во-вторых, это проблема клиента (ваша): порт 22 может быть заблокирован (брандмауэр, политика компании, провайдер, ...)
Попробуйте хотя бы посмотреть, будет ли работать клон HTTPS:
git clone https://gitlab.com/<user>/<repo>
(Что касается HTTPS, проверьте, находитесь ли вы за прокси-сервером, здесь в Windows, например )