If anyone is interested, this issues was a calcium deficiency. I switched from Epsom Salts to CalMag and the leaves are starting to green up again.
I remember reading somewhere that you have to maintain a calcium to magnesium ratio and that increasing one will increase demand for the other. So...