Just ran into this problem while spinning up a Windows Server 2016 VM from a template. After a little digging, the quick and easy fix is as follows.
Login to the vCenter server via SSH
Enable the Shell
Start the service
shell.set --enabled true
service-control --start vmware-vpx-workflow
The VM now starts up.