I've found a bug signing the apk with my keystore.
If the file mykeystore.jks is on a path with spaces (example on user desktop) the import will fail with the message "Keystore was tampered with, or password was incorrect".
A simple path works, for example c:\keys\mykeystore.jks