Couple of things:
If the cloudiness is condensation (water), park in the sun on a warm, dry day and take both the headlight bulb and the horn bulb out. The low colorado humidity will evaporate anything on the inside of your headlight. I just did this because I washed the inside of my headlights out with distilled water (long story) and they were foggy afterwards. Worked great.
The other issue is, when you replaced your horn lights, did you use 194 biulbs or 168's? The 168's are too large and hot and will burn contact holes in the upper headlight allowing it to fog the area (this is the reason I replaced my headlights in the first place.
Just my 2 cents.
Edit: One more (obvious) thing....look closely to make sure it's on the inside and not exterior weathering. Sometimes you have to look closely.