Hi @Bujar Lushta ,
Great to know that the issue has already been resolved and thanks for sharing the solution so that others experiencing the same thing can easily reference this! Since the Microsoft Q&A community has a policy that "The question author cannot accept their own answer. They can only accept answers by others", I'll repost your solution in case you'd like to "Accept" the answer : )
--------------
Issue Symptom:
New clients Office 2016 and later are prompted for credentials to configure their profiles. However, even after providing credentials, they are prompted again for credentials.
The client noticed the following error under Event Viewer, System Log:
**Resolution:**The problem is with Kerberos authentication and SPN records.
Remove the autodiscover.XXXX.net and mail.XXXX.net from ASA computer account, everything will go
back to normal.