I switched to the Twentyfourteen theme and then it works. So it has to be at theme-related problem…
Is the theme using any kind of customized login form?
I´ve tried rebuilding the permalinks (they are set to %postname%) and I am 100 % sure that the password is correct.