2120589 - Deployment fails with cannot connect to host and or incorrect credentials

Deployment fails with one of the errors below:

Cannot login to the SAP J2EE Engine using user and password as provided in the Filesystem Secure Store. Enter valid login information in the Filesystem Secure Store using the SAP J2EE Engine Config Tool.
For more information, see SAP note 701654.
com.sap.sdm.serverext.servertype.inqmy.extern.DeployManagerAuthExceptionWrapper: Wrong security credentials detected while trying to obtain connection to the J2EE Engine.

OR

com.sap.engine.deploy.manager.DeployManagerException: ERROR: Cannot connect to Host: [<hostname>] with user name: [<j2ee_admin_user>]
Check your login information.
Exception is:
com.sap.engine.services.jndi.persistent.exceptions.NamingException: Exception during getInitialContext operation. No server is running.

SAP NetWeaver Application Server Java 7.0x

sum, upgrade, update, patch , Cannot login to the SAP J2EE Engine using user and password as provided in the Filesystem Secure Store, Filesystem Secure Store using the SAP J2EE Engine Config Tool, com.sap.sdm.serverext.servertype.inqmy.extern.DeployManagerAuthExceptionWrapper, com.sap.engine.deploy.manager.DeployManagerException, Cannot connect to Host,
com.sap.engine.services.jndi.persistent.exceptions.NamingException, Exception during getInitialContext operation , KBA , BC-JAS-DPL , Deployment , BC-JAS-COR-RMT , RMI, P4, CORBA, IIOP , Problem