Certificate Request Failing from AD

I am trying to request a machine certificate from my AD based Certificate Server to use for 802.1x authentication. My requests keep failing with the following non descriptive errors:

Oct 15 11:05:06[2159]:+:::::::::::::::: GetCertificateFromCAServer ERROR: CertServerRequest exception name :

Oct 15 11:05:06[2159]:+:::::::::::::::: GetCertificateFromCAServer ERROR: CertServerRequest -2147024809

Oct 15 11:05:06[2159]:+ADCertificatePayloadPlugin.getCertificateFromServer server returned cert = FAILED

Oct 15 11:05:06[2159]:+**************** AD certificate getCertificateFromServer failed

Oct 15 11:05:06[2159]:+:::::::::::::::: ADCertificatePayloadPlugin.pdp_pluginInstallPayload returning = -319

Oct 15 11:05:06[2159]:+ADCertificatePayloadPlugin.pdp_pluginInstallPayload returning = fail

Oct 15 11:05:06[2159]:+**************** Error: Error Domain=ConfigProfilePluginDomain Code=-319 "The 'Active Directory Certificate' payload could not be installed. The certificate request failed." UserInfo=0x7ffd0bc27210 {NSLocalizedDescription=The 'Active Directory Certificate' payload could not be installed. The certificate request failed.} from: InstallPayload in ADCertificatePayloadPlugin

Unfortunately this is not telling me what the problem is. I dont see any failed requests on my server. Are there further debugs I can enable? Or does someone know more about the error codes provided? Google didn't seem to know anything.