Hello Stephanie,
Yes, you are correct, you are not the only person with this problem. From a chemical treating perspective, there are many different types of scale which could be forming, some of the stubborn scales are calcium sulphate, and other forms of silicates.
The cure really depends on the types of scales. For example, sodium silicate is easily removed by a high caustic wash (Sodium Hydroxide 15%), whereas sodium silicate is insoluble when an acid is added (this might have occured in your system).
As mentioned, another stubborn scale is calcium sulphate, which is usually formed from oxygen scavengers (sodium sulphite) and calcium carbonate.
One way of removing the scale is to physically remove a small amount and test it against the cleaner you are trying to use (most cleaning companies will offer a complementary analysis of your scale as long as they get the cleaning business).
I need to caution you about any type of chemical or mechanical cleaning, since some scale buildup actually is preventing the leaks. Personally, I have seen cleanups where it removes the scale, only to find that the pipe originally had holes (due to corrosion) and removing the scale opened up the holes, and piping needed to be replaced.
To prevent this from occuring in the future, learn chemical details from your corrosion inhibitor supplier. This could either extend or eliminate non-productive time due to scale buildup in the future. If they are unable to provide you with these details, another supplier may be more forthcoming with information.
I wish you well.
Sincerely,
Eugene