3506327 - "Sorry, we couldn't authenticate you. Please ensure your credentials are valid" when creating a data analyzer from a BW data source in SAP Analytics Cloud (SAC)

The following errors are shown when creating a new data analyzer from a BW data source:

• Sorry, we couldn't authenticate you. Please ensure your credentials are valid.
  OR
• Failed to load query because of an authentication failure. Please contact your administrator.

In the Network trace (F12 -> Network tab), the /sap/bw/ina/GetServerInfo request fails with 401 unauthorized.
If you open a new tab and run the exact same URL in the new tab, it can return the response successfully.

This BW live connection can be saved successfully from the Connections module with the same user name and password.

SAP Analytics Cloud (Enterprise)

SAP Cloud for Planning, sc4p, c4p, cforp, cloudforplanning, Cloud for Analytics, Cloud4Analytics, CloudforAnalytics, Cloud 4 Planning, BOC, SAPBusinessObjectsCloud, BusinessObjectsCloud, BOBJcloud, BOCloud., SAC, SAP AC, Cloud-Analytics, CloudAnalytics, SAPCloudAnalytics,Error, Issue, System, Data, User, Unable, Access, Sac, Acquisition, Model, Connect, Story, Tenant, Import, Failed, Using, Working, SAP Cloud for Planning, sc4p, c4p, cforp, cloudforplanning, Cloud for Analytics, Cloud4Analytics, CloudforAnalytics, Cloud 4 Planning, BOC, SAPBusinessObjectsCloud, BusinessObjectsCloud, BOBJcloud, BOCloud., SAC, SAP AC, Cloud-Analytics, CloudAnalytics, SAPCloudAnalytics,Error, Issue, System, Data, User, Unable, Access, Connection, Sac, Connector, Live, Acquisition, Up, Set, setup, Model, BW, Connect, Story, Tenant, Import, Failed, Using, Working, SAML, SSO, sapanalyticscloud, sap analytical cloud, sap analytical cloud, SAC, sap analyst cloud, connected, failure, stopped, sap analyst cloud, https://hcs.cloud.sap, https://hanacloudservices.cloud.sap, https://cloudanalytics.accounts.ondemand.com, https://hanacloudservices-us.accounts.ondemand.com, https://www.sap.com, https://help.sap.com, predictive analytics (analysis), data analysis (analytics) tools, analytics tools, sap analytics cloud, data literacy, advanced analytics, data democratization, analytics software, real time analytics, self service analytics, advanced data analytics, analytics as a service, analytics cloud / cloud analytics, saas analytics, cloud bi, enterprise planning, cloud data analytics, cloud based analytics, analytics cloud platform, modern analytics, real time analysis, cloud analytics solution(s), what is sap analytics cloud, cloud analytics tools, analytics in the cloud, cloud analytics software, dashboard, datasource, datasoures, insight, BW live, S/4HANA live, CORS, not authorized, Sorry, we couldn't authenticate you. Please ensure your credentials are valid. , Failed to load query because of an authentication failure. Please contact your administrator. , KBA , BW4-AE-API-INA , INA (Information Access Protocoll) , LOD-ANA-DAN , SAC Data Analyzer , LOD-ANA-LDC-BW , SAC Live Data Connection BW , Problem