It might not be that the lens is dirty, if the HID Bulbs are not replaced at the same time, one (being the newer one) is going to be brighter then the other.
So possibly clean the lens, but don't beat yourself up - explain to the customer that his/her bulbs were not replaced at the same time, therefore the color change is going to be seen.