Paint warranty is 3yr/36k miles. When I bought my car I noticed the same problem in the paint. There was white cracks all throughout the paint and it looked like ass. The car was had 38k miles on it so it was out of warranty. As part of the deal (after negotiating the price, hehe) I got the dealer to strip all the bad spots (about 80% of the car) to bare metal and repaint. Turned out great! They even did the front and rear bumpers for me because they were slightly chipped up from rocks! They didn't pay out of pocket for it, I noticed on my Oasis report they put down that the car had 35,xxx miles on so it would be covered by the factory warranty. Hey, whatever works!

You can try talking to the dealer where you purchased your car and see if they can help you out. This is such a widespread problem there should have been some sort of recall on it. I don't know of ANY black contours/mystiques that have good paint. And before anyone chimes in to tell me otherwise, go outside and look CLOSELY at your paint. It's mostly noticeable after you wash the car.