Your water may have copper in it (or the heating element). When you boil the water you are left with the residue just like you are left with the lime scale. Vinegar should be able to remove both types of stains.

Good luck!