First step is to start off with a water analysis as well as source of water (city, well, etc.)
Pull out the manual for the water softener and see how old it is. Resin usually last 7-10 years.
Cloudy water may be result of gas. Particles may be from well or something else.