Ding, Ding, Ding!!! We have a winner. If your softener uses sodium for ion exchange then that is your problem. Sodium should be below 70 ppm for beer--I want none in my light lagers, but am comfortable with 35 ppm.
Softened water reports typically read ~300+ ppm. Some extracts already have...