I've deleted and re-created a formula field several different ways and each time the formula field does not update when creating a new lead.
To get the field to update, you must create the lead, then re-open the lead and edit one of the fields associated with the formula.
This is an error in Zoho.