I agree with the vinegar. Being this part of the country I have a feeling it's hard-water stains, but of course that's just a guess without seeing it.