Eu tive o mesmo problema; @Kusalananda é spot on-pass usa gpg2, que armazena a chave separadamente, então você tem que mudar a senha para ambas as versões.
gpg --edit "Your Key"
> passwd
> save
gpg2 --edit "Your Key"
> passwd
> save
O nome da chave usada pelo passe é armazenado em ~/.password-store/.gpg-id
.