Active Directory SSL Certificate Private Key Not Attached
The certificate that's returned must be used to complete the certificate request, not just imported into the store.
See step 5 in that KB:
certreq -accept certnew.cer
This should automatically place the certificate in the store, it does not need a manual import.
Additionally, it should be in the computer's personal store, not the service's store.