Mac Reset Password Isn't Working

Can you verify your keyboard is set to the correct language? Many "wrong password" inputs come from non-english keyboard layouts, e.g. z and y are switched on german keyboards, usually not a problem, but in recovery or single user mode the OS only understands english if not set otherwise.