The posters above are right ,this looks like an SFDC validation rule.
In SFDC go to setup -> Customize -> Leads -> validation rules
There is a column for error message where you should see your error and then you cna click into the rule to see exaclty what the requirements are.