Looks like a DNS/Certificate issue . Can you confirm VC FQDN/IP is resolving properly from workstation machine from were you are deploying ?
If you still not don't have any luck, you can deploy it directly on ESXI host instead of going via vCenter and run the setup command to configure all NSX Manager settings(IP/DNS/Gateway etc )
Thank you very much for your reply,
1.What do you mean with "certificate issue"?
2. The vCenter's IP address and FQDN is pinging from the ESXi hypervisor + resolving properly
3. Isn't deploying it straight from the ESXi host going to cause issues?
I actually tried the ESXi step you mentioned but got the following error:
Description: Deploys a virtual machine or vApp
Resource pool: State (restricted)
Failed - Access to resource settings on the host is restricted to the server that is managing it: '10.10.10.10'.
In this case, 10.10.10.10 is the IP address of vCenter