If it was just hard at the top, it's a salt bridge, this can be broken up at the top so the softener can continue to suck up brine.
If it was a slurry mess, this was from bad salt, I've had this myself and it's a PITA, scoop it all out, as you probably know.
I'd fill with water and run a few...