Outlook Error: There is a problem with the proxy server's security certificate. Outlook is unable to connect to the proxy server (Error Code 80000000)

I had an interesting issue while working on one project. When customers working with Outlook, sometimes some Outlook clients received the following certificate error message:

 

There is a problem with the proxy server's security certificate.
Outlook is unable to connect to the proxy server (Error Code 80000000).

 

 

I want to share my solution on this issue.