A couple of months ago I generated my android release keystore with this command:
keytool -genkey -v -keystore my-release-key.keystore -alias myalias -keyalg
That message means the password is wrong. It looks like you have not remembered the password you used for the key store.
It's strongly advised when creating a key and password to keep copies somewhere very safe, protected from forgetting, fire, drive failure etc because the consequences can be very severe (not being able to ever update the app in the Market).