I've had a similar problem and was told by a friend to buy some 3m plastic cleaner that i found at autozone. It worked at first though a few weeks later the problem returned. I was getting my oil changed yesterday and asked about this problem and the dealership told me it would be covered under warranty and they would most likely sand and buff the headlight covers...