Packet capture found that the Outlook client authentication was faulty.
Release : 7.3.8.2
Component :
Current configuration is IWA authentication with auto mode, explicit proxy.
Set the authentication mode to proxy-ip fixes the issue.