Had that problem at the last house I lived in. Every two years or so I got a chap to flush out the whole system with some chemical or other. Then had a cartridge device fitted to the incoming cold water pipe that had a softener in. You just replace it every year. I think it cost about £20 for the cartridge but it worked.