CommandInvokationFailure: Failed to build apk (Invalid password for key)

So, I’m getting this error:

Error building Player: CommandInvokationFailure: Failed to build apk. See the Console for details.

C:\Program Files\Java\jdk1.7.0_21\bin\java.exe -Xmx1024M“C:/Program Files (x86)/ADT/sdk ools” -Dfile.encoding=UTF8 -jar “C:/Program Files (x86)/Unity 4/Editor/Data/BuildTargetTools/AndroidPlayer\sdktools.jar” -

Error: Invalid password for key ‘keystorealias’

Problem is, I know for a fact that the password is correct, I have all my keystores information stored, aliases, passwords, and even the fingerprint certificates.
I even tried to open the keystore using the command prompt, and the password works perfectly! I could open the keystore, and see all the information in it, but Unity tells me that it’s an invalid password, and doesn’t let me compile my game.

This problem began after including the Google Play Game Services plugin. I’ve worked with this plugin before, but I’ve never encountered this problem, the environment variables are set correctly, and I can compile my other games with their corresponding keystore and passwords with no problem.

This is driving me insane, does anyone knows what could be happening?
Thank you.

note that you need to supply keystore password and KEY password which not the same user and password (unless you made them the same…)