3373807 - Build failed with fatal: Could not read from remote repository

In Commerce Cloud environment, you try to create a build and get following error:

INFO d.h.c.e.Executor [Thread-1] stderr: Cloning into '/opt/workspace/build/customer-project'...
INFO d.h.c.e.Executor [Thread-1] stderr: Unable to negotiate <Your repo IP address> port 22: no matching host key type found. Their offer: ssh-rsa
INFO d.h.c.e.Executor [Thread-1] stderr: fatal: Could not read from remote repository.
INFO d.h.c.e.Executor [Thread-1] stderr: Please make sure you have the correct access rights
INFO d.h.c.e.Executor [Thread-1] stderr: and the repository exists.
ERROR d.h.c.e.Executor [main] [FAILED] - Command [git] failed on retry 1 of 3, waiting 10 seconds before next attempt
    de.hybris.ccv2.BuilderException: Executing of external command failed with exit code: 128
    at de.hybris.ccv2.executor.Executor.executeOperation(Executor.java:86) ~[builder-logic.jar:?]
    at de.hybris.ccv2.executor.Executor.executeWithRetry(Executor.java:113) ~[builder-logic.jar:?]
    at de.hybris.ccv2.executor.Executor.execute(Executor.java:59) ~[builder-logic.jar:?]
    at de.hybris.ccv2.repository.git.GitCloner.clone(GitCloner.java:97) ~[builder-logic.jar:?]
    at de.hybris.ccv2.task.CloneCustomerProjectTask.process(CloneCustomerProjectTask.java:72) ~[builder-logic.jar:?]
    at de.hybris.ccv2.Builder.runTask(Builder.java:284) ~[builder-logic.jar:?]
    at de.hybris.ccv2.Builder.lambda$runTasks$5(Builder.java:251) ~[builder-logic.jar:?]
    at java.util.ArrayList$ArrayListSpliterator.forEachRemaining(ArrayList.java:1655) [?:?]
    at java.util.stream.ReferencePipeline$Head.forEach(ReferencePipeline.java:658) [?:?]
    at de.hybris.ccv2.Builder.runTasks(Builder.java:246) [builder-logic.jar:?]
    at de.hybris.ccv2.Builder.run(Builder.java:106) [builder-logic.jar:?]
    at de.hybris.ccv2.Builder.main(Builder.java:57) [builder-logic.jar:?]

Commerce Cloud, Build, SHA-1, HTTPS , KBA , CEC-SCC-CLA-BUI , Build Process , CEC-SCC-CLA-ENV-EMG , Environment Management , Problem