Probably salt water bridging. Read this for your soultion.
Repairing a Water Softener Salt Bridge
When your water softener runs but does not soften the water, and the salt level in your brine tank does not seem to go down you may have a problem known as a salt bridge. A salt bridge is a hard over-crusting of the salt in your brine tank covering or spanning over the water