When building some new labs for testing, I ran into the following error when requesting a certificate from my internal CA Server
“Command execution failed: Error Constructing or Publishing Certificate”
This issue is causing by the Active Directory Certificate Service either being stopped or experiencing a fault.
If you restart this service you will now be able to successful request a certificate for your Skype for Business Front End Server.
Andrew J. Price