Thanks for your feedback above which shared more information and glad to know that your issue is resolved now! Since our forum has the policy that The question author cannot accept their own answer. They can only accept answers by others, and according to the scenario introduced here: Answering your own questions on Microsoft Q&A
I would make a brief summary of this post so that other forum members could easily find useful information here:
[skype for business 2019 Contact in continuous "updating" status - Summary]
Issue Symptom:
skype for business 2019 Contact in continuous "updating" status for all users
Solution:
Add the intermediate certificate to the wrong field. Detected which certificate I added incorrectly with Powershell script and removed that certificate.
You could "Accept Answer" for this summary to close this thread, and your action would be helpful to other users who encounter the same issue and read this thread. Thanks for your understanding!
If an Answer is helpful, please click "Accept Answer" and upvote it.
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.