Are you sure it's not just minerals coming out in the water. Do you have hard water where you live?
Oh, of course you do because you have a softener. It's probably carbonates coming back into solution.
For peace in the family you could install an under sink RO unit and pipe the output to the ice maker and a separate faucet on the sink for drinking water.