Error Unexpected error condition: call to function CEncryptCtx::CheckServerCert() resulted in error code 0x800cc801.

The solution was to ensure that the “User Logon name (pre-windows 2000)” is identical to the Exchange Alias (from the Exchange General Tab). Once these two values were the same then the user could connect.