La encriptación MD5 es solo en un sentido, una vez encriptada la clave no se puede desencriptar, ahí radica la seguridad de este método.
Para solucionar tu problema prueba a hacer esto:
Tienes el password guardado como md5 en tu tabla. Pides al usuario que introduzca la contraseña antigua antes de poder modificar la nueva. Cuando el usuario introduce su password lo convertimos a MD5 y lo comparamos con el guardado en la base de datos, si coinciden el password ingresado es correcto y puede editar sus datos.
Sara Alvarez