Sounds like rail dust or similar. Is your car white? Are the spots orangey in colour? Lots of people think they're rust spots, clay barring the car will completely eliminate this "problem" since it's...