I had the same problem with my red 2006 Crossfire Coupe. I purchased my Crossfire in late May and the lenses were my only problem. I bought a lens restorer kit and it didn't do anything except make it worse. I took it to the dealership and they ran the VIN. The vehicle was still under warranty so I got new headlight for free. The headlights would have cost around $900 altogether without the warranty. I would first check with your dealer to see if it is still under the 3 year warranty. I never would have thought mine would have been, but I was wrong.
When you are cleaning your car, do the lenses get clear again as you soak then with water? If so, I would guess the problem is on the inside and the restorer kit won't help you.
I hope this helps. This site informed me of the light defect (manufacturer's fault) and save me around $900 when I got brand new lights.