Runner execution error on Windows server 2016 64bits

Summary

The runner execution fails on Windows Server 2016 64 bits

Steps to reproduce

I followed the steps here: https://docs.gitlab.com/runner/install/windows.html

  1. Download the latest binaries: https://gitlab-runner-downloads.s3.amazonaws.com/latest/binaries/gitlab-runner-windows-amd64.exe
  2. Put it in C:\GitLab-Runner and rename it
  3. Run the elevated PowerShell command prompt
  4. Register the runner: .\gitlab-runner.exe register

Actual behavior

We get the following error:

.\gitlab-runner.exe : Exception 0xc0000005 0x8 0x0 0x0
At line:1 char:1
+ .\gitlab-runner.exe register
+ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~
    + CategoryInfo          : NotSpecified: (Exception 0xc0000005 0x8 0x0 0x0:String) [], RemoteException
    + FullyQualifiedErrorId : NativeCommandError
 
PC=0x0
runtime.asmstdcall(0x8fdd8
, 0x40fb9d, 0x2244000
, 0x0, 0x1000000454cc0, 0x20, 0x11, 0x2244000, 
0x454c00, 0x2240000
, ...
)
	/usr/local/go/src/runtime/sys_windows_amd64.s:60 +0x5e fp=0x8fd80 sp=0x8fd70
rax     0x0
rbx     0x213e920
rcx     0x215f500
rdi     0x3ec000
rsi     0x8fea0
rbp     0x8fe68
rsp     0x8fd68
r8      0x43084e
r9      0x8fee0
r10     0xc042000000
r11     0xffffffff
r12     0x0
r13     0xffffffee
r14     0x0
r15     0x0
rip     0x0
rflags  0x10293
cs      0x33
fs      0x53
gs      0x2b

Expected behavior

 Please enter the gitlab-ci coordinator URL (e.g. https://gitlab.com )

Relevant logs and/or screenshots

See above

Environment description

Gitlab Version:

Custom installation v11.6.2-ee (308f077)

Where runner is planned to be installed:

Windows Server 2016 Datacenter
Version: 1607
OS Build 14393.0
64 bits

Used GitLab Runner version

v11.7.0