It was a potassium deficiency, not a nitrogen problem.
You now have a nitrogen over dose.
Giving extra nutrients won't help the damaged leaves, once they are damaged, they stay damaged.
Brown spots can be an indication of a developing calcium deficiency, not a magnesium deficiency.
A magnesium deficiency (initially, intervenal yellowing) would show over the entire plant, not just the lower leaves first.