Tried to request a new Certificate from the Enterprise Certificate Authority and received the following error:
Your Certificate Request was denied.
Error Constructing or Publishing Certificate.
The solution is to restart the Certificate Authority service as it looked like it had got itself into a bind. Now you will be able to get create your certificate.
1 Giant Nerd 