Well, in your Password Reset Action Workflow, which is used in the 'Anonymous Users can Reset their Passwords' MPR,
Add an Unlock user activity to this workflow, before 'Active Directory Password Reset'.
Your Unlock User activity needs to be a custom activity that will unlock the user, as there is no OOB activity of that sort i think.
Regards Furqan Asghar