If you didn't change anything, then the code must have been generated wrong somehow. I looked into the logic for that code and it appears correct, so I'm not sure what would have caused it.
MD5 is not un-encrypt-able. You have to give someone a reset password if you are using MD5 instead of sending it to them.