Hmm very weird, might double check and make sure you did the password work with this:
http://epleweb.com/md5/and not just typing in the password. Double check and make sure you followed all the correct steps. Might also try posting over at the WordPress.org forums and see if anybody else is having this type of problem with that plugin.