Outlook 2016 - Exchange Keeps asking for credentials

I know this question has been asked before but I looked through these and I still have not been able to fix this.  I have a client with 3 users.  All users have been working fine for a long time.  Now one of the users keeps getting a prompt for the password.  The system is attached to Exchange.  I have the following list I checked through:

•Outlook is configured to prompt you for credentials - Checked and it is not set to prompt.
•Incorrect password cached in credential storage - checked and verified password through OWA, all is correct.
•Required Authentication Settings for outgoing server and incoming server - It is an Exchange server so it gets its info through autodiscover.
•Outlook Anywhere is not configured to use NTLM Authentication - Not a valid option when I go to the security tab.  Cannot change this.
•Corrupt Outlook profile - recreated the profile but still get the same error.
•Slow or unstable network connection - only one workstation gets this error so I doubt this is it.
•Antivirus programs - I disabled the AV and still get the same prompts.
•Shared calendars - They do use shared calendars but I am not sure how this would effect it.  They all have access to each others accounts.

So I have gone through all of these and nothing works.  I have also deleted and manually recreated the credential.  I have called their hosting provider and he has no answers.

This is very annoying and I will give things a try if I get some possible answers.
Christopher MostPresidentAsked:
Who is Participating?

[Product update] Infrastructure Analysis Tool is now available with Business Accounts.Learn More

I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

Do you have access and control over the Exchange server? What version of Exchange is it?
Valentina PerezExchange ServersCommented:
Hi Christopher,

Only one user is affected by this issue?

Have you updated Outlook/Office to a latest version? It is a known issue and was fixed in one of MS Updates. See for example here for more technical background.

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
Creating Active Directory Users from a Text File

If your organization has a need to mass-create AD user accounts, watch this video to see how its done without the need for scripting or other unnecessary complexities.

Christopher MostPresidentAuthor Commented:
Sorry for the delay but I got distracted by some other customers.  This is just one user that is affected in a small office of three people.  I believe it is attached to Exchange 2016 but I will verify from the provider that is hosting this.

I will also double check and make sure the Office program is full updated.  It was working fine so it seems that an updated may have caused this.  That is when I recreated the profile but she still gets the same problem.  I appreciate the responses!
Christopher MostPresidentAuthor Commented:
OK, been sick but the Office products are fully up to date.  However the system just started to work.  Not sure if another update came out but it is working now.  I had another error but that was due to a misspelling but that was corrected after the pop up vanished. I gave everybody an assisted solution for you help.  I appreciate the help!
Valentina PerezExchange ServersCommented:
Issue seems to be solved as the author informed
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today

From novice to tech pro — start learning today.