Probably not that your soil is deficient in iron, but that the plant can't take it up due to pH being too high. This in turn is likely due to overwatering raising the pH. Adding sulfur will lower the pH, as would watering less. Spraying with chelated iron could quickly force the plant to absorb iron through the leaves.