Jenkins fails to clone after gitlab upgrade

Hello, I upgraded Gitlab 9.5.4 CE to latest version 10.3.3 CE and have problems. Jenkins cant clone repos and throws errors.

08:02:31 Cloning the remote Git repository
08:02:31 Cloning repository https://gitlab.hostname.com/repo/project.git
08:02:31 > /usr/bin/git init /jenkins/workspace # timeout=60
08:02:31 Using reference repository: /workspace/git-repositories/project.git
08:02:31 Fetching upstream changes from https://gitlab.hostname.com/repo/project.git
08:02:31 > /usr/bin/git --version # timeout=60
08:02:31 > /usr/bin/git fetch --tags --progress https://gitlab.hostname.com/repo/project.git +refs/heads/:refs/remotes/origin/ # timeout=60
08:02:31 ERROR: Error cloning remote repo ‘origin’
08:02:31 hudson.plugins.git.GitException: Command “/usr/bin/git fetch --tags --progress https://gitlab.hostname.com/repo/project.git +refs/heads/:refs/remotes/origin/” returned status code 128:
08:02:31 stdout:
08:02:31 stderr: fatal: unable to access ‘https://gitlab.hostname.com/repo/project.git/’: SSL connect error
08:02:31
08:02:31 at org.jenkinsci.plugins.gitclient.CliGitAPIImpl.launchCommandIn(CliGitAPIImpl.java:1990)
08:02:31 at org.jenkinsci.plugins.gitclient.CliGitAPIImpl.launchCommandWithCredentials(CliGitAPIImpl.java:1709)
08:02:31 at org.jenkinsci.plugins.gitclient.CliGitAPIImpl.access$300(CliGitAPIImpl.java:72)
08:02:31 at org.jenkinsci.plugins.gitclient.CliGitAPIImpl$1.execute(CliGitAPIImpl.java:400)
08:02:31 at org.jenkinsci.plugins.gitclient.CliGitAPIImpl$2.execute(CliGitAPIImpl.java:609)
08:02:31 at hudson.plugins.git.GitSCM.retrieveChanges(GitSCM.java:1120)
08:02:31 at hudson.plugins.git.GitSCM.checkout(GitSCM.java:1160)
08:02:31 at hudson.plugins.templateproject.ProxySCM.checkout(ProxySCM.java:93)
08:02:31 at hudson.scm.SCM.checkout(SCM.java:495)
08:02:31 at hudson.model.AbstractProject.checkout(AbstractProject.java:1212)
08:02:31 at hudson.model.AbstractBuild$AbstractBuildExecution.defaultCheckout(AbstractBuild.java:566)
08:02:31 at jenkins.scm.SCMCheckoutStrategy.checkout(SCMCheckoutStrategy.java:86)
08:02:31 at hudson.model.AbstractBuild$AbstractBuildExecution.run(AbstractBuild.java:491)
08:02:31 at hudson.model.Run.execute(Run.java:1737)
08:02:31 at hudson.model.FreeStyleBuild.run(FreeStyleBuild.java:43)
08:02:31 at hudson.model.ResourceController.execute(ResourceController.java:97)
08:02:31 at hudson.model.Executor.run(Executor.java:421)
08:02:31 ERROR: Error cloning remote repo ‘origin’
08:02:31 Retrying after 10 seconds

Updated gitlab, git jenkins plugins.
SSL certs are valid, I can connect to gitlab webui, can clone from console.

By being able to clone from console, do you mean you can login to Jenkins slave and do a git clone from there?

Yes I login to Jenkins slave and do a git clone successfully.

I reverted vm back with 9.5.4 and updated it to 9.5.8, Jenkins works as expected. When I have free time, will try to update 9.5.8 to latest and will see if the same problem occurs .