Я думаю, что у вас возникла обратная проблема - получить искомую ошибку, имея при этом совершенно корректное хранилище ключей и предоставив его правильный пароль для gradle.
Проблема, похоже, в том, что gradle хранит кеш, и если вам случится изменить хранилище ключей, ему все равно.
Попробуйте очистить задачи в Android-студии или удалить всю папку build в вашем app и попробуйте снова, вот как я исправил свою проблему с хранилищем ключей.