Are you starting the service using the lstclmui.exe program as administrator? I would uninstall the service using the GUI, install it again and then start the service:
What happens if you do this? Any error message?
Also, note that we don't recommend running the LSTC license manager on a VM. The best is to install it on a "bare metal" license server.
Let me know how it goes.