Heads Up :
The post you are writing will appear in a public forum. Please ensure all content is appropriate for public consumption. Review the employee guidelines for the community here.
For the benefit of anyone finding this, in my case this problem was resolved by reimporting my internal CA's Cert into the ASA. I suspect I had inadvertently imported an expired CA Cert into the ASA and this rather un-informative error 1838 is trying...