...
Open a command prompt with Administrator privileges (i.e., Run as administrator).
Change the Directory to Velocity installation directory (i.e., cd C:\Program Files (x86)\Identiv\Velocity).
Run the GenerateVelocityTLSCertificate.exe with -import switch (i.e., C:\Program Files (x86)\Identiv\Velocity ->GenerateVelocityTLSCertificate -import).
Verify Velocity TLS certificate was imported to Local Computer Current User → Personal → Certificates.
...
Open certmgr with Administrator permissions and go to Local Computer Current User → Personal → Certificates.
Right-click VelocityTLS certificate → All Tasks → Manage Private Keys...
Select the user VelocityServices and click the Remove button.
Add again the VelocityServices user and grant Full control. Click OK.