The "How to find the Database password for Embedded Database", to my knowledge, no longer works as we stopped passing the password in plain text for obvious reasons.
Check the KCS value in a sylink.xml of an old client machine vs the KCS value in a sylink of a new client. If they do not match, the same password was not used.
Even easier if you are using 12.x since it creates a settings.properties file containing the hash of the "encryption.password". This hash will need to match, exactly, your KCS value in a client sylink.xml.
Hope that helps.