In one of my certificates, I had the trust setting set to "Always Trust". This was interfering and giving the above cryptic error. Resetting the cert's trust setting resolved this.
Topic:
Code Signing
SubTopic:
Notarization