Jenkins Host key verification failed.

Issue

• I get the following error when trying to build via Jenkins in OSE

Started by user Jenkins System Builder
Building remotely on kitchensinkbldr in workspace /var/lib/openshift/52300a8322b4e6d59100004c/app-root/runtime/repo
Checkout:repo / /var/lib/openshift/52300a8322b4e6d59100004c/app-root/runtime/repo - hudson.remoting.Channel@7de6978a:kitchensinkbldr
Using strategy: Default
Checkout:repo / /var/lib/openshift/52300a8322b4e6d59100004c/app-root/runtime/repo - hudson.remoting.LocalChannel@1a2639d1
Cloning the remote Git repository
Cloning repository origin
ERROR: Error cloning remote repo 'origin' : Could not clone ssh://520bf6ee22b4e6ad0d000074@kitchensink-namespace.openshift.com/~/git/kitchensink.git
ERROR: Cause: Error performing command: git clone --progress -o origin ssh://520bf6ee22b4e6ad0d000074@kitchensink-namespace.openshift.com/~/git/kitchensink.git /var/lib/openshift/52300a8322b4e6d59100004c/app-root/runtime/repo
Command "git clone --progress -o origin ssh://520bf6ee22b4e6ad0d000074@kitchensink-namespace.openshift.com/~/git/kitchensink.git /var/lib/openshift/52300a8322b4e6d59100004c/app-root/runtime/repo" returned status code 128: Initialized empty Git repository in /var/lib/openshift/52300a8322b4e6d59100004c/app-root/runtime/repo/.git/
Host key verification failed.
fatal: The remote end hung up unexpectedly

Trying next repository
ERROR: Could not clone repository
FATAL: Could not clone
hudson.plugins.git.GitException: Could not clone
    at hudson.plugins.git.GitSCM$2.invoke(GitSCM.java:1042)
    at hudson.plugins.git.GitSCM$2.invoke(GitSCM.java:968)
    at hudson.FilePath$FileCallableWrapper.call(FilePath.java:2387)
    at hudson.remoting.UserRequest.perform(UserRequest.java:118)
    at hudson.remoting.UserRequest.perform(UserRequest.java:48)
    at hudson.remoting.Request$2.run(Request.java:326)
    at hudson.remoting.InterceptingExecutorService$1.call(InterceptingExecutorService.java:72)
    at java.util.concurrent.FutureTask$Sync.innerRun(FutureTask.java:334)
    at java.util.concurrent.FutureTask.run(FutureTask.java:166)
    at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1146)
    at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:615)
    at java.lang.Thread.run(Thread.java:679)