3435044 - Error "Name or password is incorrect RFC_LOGON_FAILURE" in S/4HANA Cloud Connection - SAP Datasphere

Validating SAP S/4HANA Cloud connection in Datasphere gets RFC_LOGON_FAILURE error, although the user and password are correct.

Connection "<connection_name>" couldn’t be established.
- Data flows can’t be used because of errors in the connection.
- Replication flows can’t be used because of errors in the connection.

Data Flows: Cause: ABAP connector(Axino) ABAP connection check FAILED: request failed: rc=1, msg="Message: Name or password is incorrect (repeat logon)Code: RFC_LOGON_FAILURE"
Please refer to SAP Note 2849542 for more information.
Replication Flows: Cause: ABAP connector(Axino) ABAP connection check FAILED: request failed: rc=1, msg="Message: Name or password is incorrect (repeat logon)Code: RFC_LOGON_FAILURE"
Please refer to SAP Note 2849542 for more information.

"Image/data in this KBA is from SAP internal systems, sample data, or demo systems. Any resemblance to real data is purely coincidental." 

SAP Datasphere

"RFC_LOGON_FAILURE", "s/4 hana cloud", "s/4hana" , KBA , DS-DI-CON , Connections , How To