Hi Guys,
I have a duplicate detection rule with the following criteria.

When I am trying to qualify a lead it comes up with this error.

The workflow does this
I dont have any idea why it would fail when the duplicate detection rule only prevents creation of Leads with the same Name and Email (or am i wrong in this one?)
This is the error message I get "Message: A record was not created or updated because a duplicate of the current record already exists."
When i turned off the duplicate detection rule the qualifying of the lead worked fine but when its published it prevents the specific lead from getting qualified.
Any ideas guys? Thanks