Решение проблемы:

Чтобы проблема ушла необходимо убрать из URL удаленного репозитория ssh://

Клонирование репозитория

Если ошибка возникла во время клонирования, просто используйте url без указания схемы ssh:// используя URL вида.

git clone git@gitlab.com:xorcare/example.git

Вместо

git clone ssh://git@gitlab.com:xorcare/example.git

Работа с репозиторием

Если у вас перестали работать команды git push, git fetch и другие, с проблемой разрешения имени хоста при этом проверьте формат URL удаленных репозиториев git remote -v

origin  ssh://git@gitlab.com:/xorcare/example (fetch)
origin  ssh://git@gitlab.com:/xorcare/example (push)

и если адреса имею префикс ssh:// уберите его и приведите к следующему виду

origin  git@gitlab.com:/xorcare/example (fetch)
origin  git@gitlab.com:/xorcare/example (push)

Настройки git

Проблема может быть в логальных или глобальных настройках git, так как настройка insteadOf может автоматически изменять адрес удаленного репозитория даже если вы используете другой URL.

Проверьте ~/.gitconfig и .git/config на наличие insteadOf модифицирующего URL

[url "ssh://git@gitlab.com:"]
    insteadOf = https://gitlab.com/
    pushInsteadOf = https://gitlab.com/

и удалите ssh:// для корректной работы remote адресов.

Журнал ошибок

user@hostname:~/work/repository$ git fetch
ssh: Could not resolve hostname gitlab.com:xorcare: Name or service not known
fatal: Не удалось прочитать из внешнего репозитория.

Удостоверьтесь, что у вас есть необходимые права доступа
и репозиторий существует.
user@hostname:~/work/repository$ git fetch
ssh: Could not resolve hostname gitlab.com:xorcare: Name or service not known
fatal: Could not read from remote repository.

Please make sure you have the correct access rights
and the repository exists.
user@hostname:~/work/repository$ git clone ssh://git@gitlab.com:xorcare/example.git
Клонирование в «example»…
ssh: Could not resolve hostname gitlab.com:xorcare: Name or service not known
fatal: Не удалось прочитать из внешнего репозитория.

Удостоверьтесь, что у вас есть необходимые права доступа
и репозиторий существует.
user@hostname:~/work/repository$ git clone ssh://git@gitlab.com:xorcare/example.git
Cloning into 'example'...
ssh: Could not resolve hostname gitlab.com:xorcare: Name or service not known
fatal: Could not read from remote repository.

Please make sure you have the correct access rights
and the repository exists.