keytool error Keystore was tampered with or password was incorrect

Question

When I generate certificates on my local machine I end up getting this error:

C:\Users\abc>keytool -genkey -alias tomcat -keyalg RSA
Enter keystore password:
keytool error: java.io.IOException: Keystore was tampered with, or password was incorrect

What is the problem here? This works fine on other machines but throws this error in my device.