Just Google: salt buildup in water softener:
When loosely compacted salt pellets or cube-style salt is used in a resin, it may form tiny crystals of evaporated salt, which are similar to table salt. These crystals may bond, creating a thick mass in the brine tank. This phenomenon, commonly known as 'mushing', may interrupt brine production. Brine production is the most important element for refreshing of the resin beads in a water softener. Without brine production, a water softener is not able produce soft water
Read more:
http://www.lenntech.com/water-softener-