most likely the cause of your problem is acidic water . this is not uncommon even in city supplied water sources. other than annoying stains, the acidity will gradually cause pinhole leaks, etc in your plumbing. your best bet would be to have the water tested for pH and if found to be acidic, install an acid neutralizer. though not "cheap" the cure is less expensive now than the damage you face in the future.
feel free to contact me at email@example.com or call us at AquaScience 800 262 3218