The following are found to mainly cause the Outlook internal Exchange error 80000000:

Set the Outlook Client to Use TCP/IP Protocol

As the Outlook client is having issues internally when using the HTTP protocol, setting up the client to use the TCP/IP protocol (as recommended when using the client in the internal environment) may solve the problem.

Edit the System’s Registry to Delete the HTTP Value

Outlook may show the internal Exchange error 80000000 if the HTPP settings of the system are not properly configured in the system’s Registry and properly configuring the same may solve the problem. Warning:  Proceed at your own risk as editing the system’s registry may harm your data/system, if not done properly. If the issue is still there and you are having issues when the Exchange server is accessed from the local network, then make sure that the local DNS server properly points to the local address of the Exchange server.

Enable TLS 1.1 and TLS 1.2 Protocols on the Client Machine

TLS (Transport Layer Security) is a successor to the old SSL (Secure Sockets Layer) or in simple words, TLS is an improved version of SSL. If the client device does not have TLS 1.1 and 1.2 enabled, then it may not be compatible with the updated Exchange server and thus cause the issue. In this scenario, enabling TLS 1.1 and TLS 1.2 on the client system may solve the problem. If that did not work, then check the following Microsoft URL to set up TLS as per their recommendations. If that did not work as well and your organization is using F5 security, then check if changing the encryption method of the F5 in the SSL Profile from default to DEFAULT auf ALL:!DHE-RSA-DES-CBC3-SHA solves the problem. Also, if the problematic client is using Windows 7 and the F5 security is installed on the server, then the time may have arrived to update the machine to Windows 10 as F5 creates a lot of issues (including the one under discussion) for Windows 7 machines.

Is Your Search Bar Missing in Outlook? Try These Fixes!Outlook Won’t Open? Try These Fixes!Fix: The Connection to Microsoft Exchange is Unavailable on OutlookFix: Exchange administrator has made a change that requires you to quit and… Outlook Internal Exchange Error 80000000  Try these fixes - 19Outlook Internal Exchange Error 80000000  Try these fixes - 96Outlook Internal Exchange Error 80000000  Try these fixes - 30Outlook Internal Exchange Error 80000000  Try these fixes - 57Outlook Internal Exchange Error 80000000  Try these fixes - 64Outlook Internal Exchange Error 80000000  Try these fixes - 36Outlook Internal Exchange Error 80000000  Try these fixes - 25