Workbooks and Data Sources Published With Saved Salesforce Credentials Fail to Refresh with "Connectionless Failure"

Issue

A workbook or data source published to Tableau Server 2018.3.3 from an older version of Tableau Desktop using newly saved Salesforce credentials fail to refresh with the following error:

Connectionless failure (status code = 10000, Authentication failed.)

Environment

Tableau Desktop 2018.3.2 and older versions
Tableau Server 2018.3.3
Salesforce

Resolution

As a workaround, try one of the following:

Wait. 90 minutes after the saved credentials were added, the workbook or data source will start refreshing.
Use Tableau Desktop 2018.3.3, which is not affected by this issue.
Use embedded credentials instead of saved credentials.