Steps to reproduce:

1) Open Unity Hub and create a new project
2) Switch Platform to Android in the Build Settings
3) Go to Player Settings> Publish Settings
4) Click on Keystore Manager button and create a new Keystore
5) Fill all the details in the Keystore Manager window and click on Add Key button
Note: Confirmation window will pop
6) Select Yes button to set them as your Project Keystore and Project Key
7) Go to Build Settings and press Build button
Note: Error will appear in the building process:
Failed to read key keystorebugfortesting from store "C:\Users\Ernestas\Downloads\KeystoreBugForTesting.keystore": Keystore was tampered with, or password was incorrect

Expected result: Release build should not fail to build
Actual result: Release build fails to build

Reproduced with
2019.1.0a14, 2019.1.0a15, 2019.2.0a1

Not reproduced with:
2018.3.3f1, 2019.1.0a13

Regression since:
2019.1.0a14
------------------------
Fixed in:
2019.2.0a15