MSExchange ActiveSync Error 1106

Question

Looking for input on this.  We are getting these sporadic errors on both CAS. Each time followed by 4999 and 1334 (ASP 2.0).
Everytime the device is an Android OS (different versions). AS Virtual Dir set to Basic Auth, Ignore Client Certs.
Exchange ActiveSync has shut down because an unexpected critical error occurred.
URL=/Microsoft-Server-ActiveSync/default.eas?Cmd=ValidateCert&User=xxxx%5Cxxxxxxx&DeviceId=xxxxxxxxxxx&DeviceType=SAMSUNGSCHI545
--- Exception start ---
Exception type: System.AccessViolationException
Exception message: Attempted to read or write protected memory. This is often an indication that other memory is corrupt.
Exception level: 0
Exception stack trace:    at Microsoft.Exchange.Security.Cryptography.CapiNativeMethods.CertGetCertificateChain(SafeChainEngineHandle engine, IntPtr pCertContext, IntPtr time, SafeCertStoreHandle hAdditionalStore, CertChainParameter&
parameters, ChainBuildOptions flags, IntPtr reserved, SafeChainContextHandle& chainContext)
   at Microsoft.Exchange.Security.Cryptography.X509Certificates.ChainEngine.Build(X509Certificate2 certificate, ChainBuildOptions options, ChainBuildParameter parameter, X509Store additionalStore)
   at Microsoft.Exchange.Security.Cryptography.X509Certificates.X509CertificateCollection.ValidateCertificate(X509Certificate2 certificate, IEnumerable`1 emails, X509KeyUsageFlags expectedUsage, Boolean checkRevocation, X509Store store, TimeSpan
connectionTimeout, TimeSpan retrievalTimeout, ChainContext& context)
   at Microsoft.Exchange.Security.Cryptography.X509Certificates.X509CertificateCollection.ValidateCertificate(X509Certificate2 certificate, IEnumerable`1 emails, X509KeyUsageFlags expectedUsage, Boolean checkRevocation, X509Store store, ChainContext&
context)
   at Microsoft.Exchange.AirSync.CertificateManager.ValidateCertificates(List`1 certificateChainList, List`1 certificateList, Boolean checkCRL, Int32 hashCodeForTracing, MailboxLogger mailboxLogger)
   at Microsoft.Exchange.AirSync.ValidateCertCommand.ProcessCommand()
   at Microsoft.Exchange.AirSync.ValidateCertCommand.ExecuteCommand()
   at Microsoft.Exchange.AirSync.Command.WorkerThread()
--- Exception end ---

Answer 1

TestExchangeConnectivity ActiveSync gives me a warning here:
Analyzing the certificate chains for compatibility problems with Windows Phone devices.
Potential compatibility problems were identified with some versions of Windows Phone.
 <label for="testSelectWizard_ctl12_ctl06_ctl04_ctl02_ctl01_tmmArrow">Tell
me more about this issue and how to resolve it</label>
Additional Details
The certificate is trusted on Windows
Phone 7 and later versions. Devices running Windows Mobile 6.0 or
earlier may not be able to sync. Root = CN=VeriSign Class 3 Public
Primary Certification Authority - G5, OU="(c) 2006 VeriSign, Inc. - For
authorized use only", OU=VeriSign Trust Network, O="VeriSign, Inc.",
C=US.
Elapsed Time: 5 ms.