Sounds & looks like N deficiency, NOT toxicity. adding fertilizer will not help leaves that have already started yellowing. If overall growth has slowed, and the oldest fan leaves (toward bottom of branches) turning yellow first, this is very likely N deficiency.
With N toxicity, all leaves...