It appears that the password recovery tool still sends out an e-mail with a reset password link when a customers account has been marked as deleted. It seems that it would make more sense if the password recovery tool would not send out an e-mail for an account that is marked as deleted.
Thanks,
Gary