Для тех, кому не повезло с «Чистым проектом», попробуйте изменить пароль ключа с помощью следующей команды в Android Studio Terminal
keytool -keypasswd -alias yourAliasName -keystore pathToYourKeystoreFile
После этого вам будет предложено ввести пароль хранилища ключей и, если он верен, можете изменить пароль ключа.
У меня была та же проблема, у меня оба пароля написаны на листе бумаги, и внезапно (обновление Android Studio?) Пароль ключа больше не работал. Keystore работал, мог выбрать псевдоним, но при создании подписанного приложения та же ошибка, что и у вас.