maybe you used some special characters in your password, that change when using a different keymap/locale?
try using only "normal" letters (a-z,A-Z) and numbers.
maybe you can change the password by booting into recovery mode.
the command is:
Code:
passwd <yourusername>
where you should insert your username.