We have one Mac client running Outlook 2011 who can no longer connect to their mailbox.  They receive an authentication failed message, and a prompt to re-enter their credentials.  The issue started just after we renewed the public cert we have applied to Exchange 2010.  All services appear to have taken the renewed certificate, IIS, SMTP, POP3, IMAP.  We have other Mac and Windows clients both internal and externally who do work still, as well as mobile devices.

On the problem mac, I have removed and attempted to re-add the exchange account for this user.  I've also tried to add another users mailbox, for both authentication fails.  I've created a new identity, but still have the issue.  

I can however access this users account from another Mac, PC, and through webmail.  I've tried enabling basic authenication on the EWS directory, but no change.  Is there something that is being cached here?  I'm out of ideas, if anyone had any thoughts I'd really appreciate it.

One last thing, there are logs in the event log on the exchange server each time the client tries to connect.

Log Name:      Security
Source:        Microsoft-Windows-Security-Auditing
Date:          3/6/2014 3:27:07 PM
Event ID:      4625
Task Category: Logon
Level:         Information
Keywords:      Audit Failure
User:          N/A
Computer:     server.domain..com
Description:
An account failed to log on.

Subject:
Security ID: NULL SID
Account Name: -
Account Domain: -
Logon ID: 0x0

Logon Type: 3

Account For Which Logon Failed:
Security ID: NULL SID
Account Name:
Account Domain:

Failure Information:
Failure Reason: An Error occured during Logon.
Status: 0x80090308
Sub Status: 0x0

Process Information:
Caller Process ID: 0x0
Caller Process Name: -

Network Information:
Workstation Name:
Source Network Address: x.x.x.x
Source Port: 27751

Detailed Authentication Information:
Logon Process:
Authentication Package: NTLM
Transited Services: -
Package Name (NTLM only): -
Key Length: 0

This event is generated when a logon request fails. It is generated on the computer where access was attempted.

The Subject fields indicate the account on the local system which requested the logon. This is most commonly a service such as the Server service, or a local process such as Winlogon.exe or Services.exe.

The Logon Type field indicates the kind of logon that was requested. The most common types are 2 (interactive) and 3 (network).

The Process Information fields indicate which account and process on the system requested the logon.

The Network Information fields indicate where a remote logon request originated. Workstation name is not always available and may be left blank in some cases.

The authentication information fields provide detailed information about this specific logon request.
- Transited services indicate which intermediate services have participated in this logon request.
- Package name indicates which sub-protocol was used among the NTLM protocols.
- Key length indicates the length of the generated session key. This will be 0 if no session key was requested.


My hotmail on my Kindle Fire worked for a while, but now it says "Authentication Failed."  I saw the response to a similar question, but the response referenced using an i-phone.  I don't have a smart phone of any sort so it couldn't help me.  Can you suggest another way to fix this problem
My hotmail on my Kindle Fire worked for a while, but now it says "Authentication Failed."  I saw the response to a similar question, but the response referenced using an i-phone.  I don't have a smart phone of any sort so it couldn't help me.  Can you suggest another way to fix this problem