Sare - I had (almost) the same thing happen, except I don't know where the marks on the clear coat came from - suspect volcanic ash fall out. Basically it had started to etch into the clear on all the horizontal panels of the car leaving little circular marks that wouldn't polish out by hand. I visited the body shop and they advised that they'd seen a load of cars come in for the same thing and they suspected industrial fallout or volcanic ash. They've had the same problem with BMWs as well, I believe the culprit is this water thinned paint application process that the German manufacturers are using.
Fortunately, the marks polished out with a machine / rotary polisher. It seems like it doesn't matter what products you use to protect the car (mine had superguard on it), it picks up marks and contaminants more than any other car I've owned. I love the car for its performance and all-round ability but wouldn't buy another, build quality is really disappointing for a premium brand car and I've spent too much time worrying about it. Bird poo takes minutes to mark the clearcoat and it really notices on a black car.