That's weird, we recently started getting spots on clothes too. We think it's iron in the water - spots are pale orange, generally. And the staining we get on the shower tiles is pink, another fine rust colour.
We /might/ call the water board.