Hi Scott,
The a/c system used on the 190 is an unusual system. Basically MB tried to design an auto climate control system that used electronic control of the a/c system and mechanical control of the heater system. They mix the cold air and the heated air to get the desired vent temperature. To do this, they needed a feedback potentiometer in the heater circuit (which is vacuum controled) to tell the a/c system what the heater system was doing. Your problem likely is coming from this feedback potentiometer That is why it blows warm air when it acts up. These potentiometers were notorious for causing the symptoms you describe. The problem is, they're located on top of the heater housing, just underneath the dash covering. To replace them, the dash has to be removed.
There is an adjustment on them, which can be made with the dash in place, if the mechanic knows the tricks to get access.
Now, I'm not saying this is your problem for sure. Other things, like in car temp semsor, outside air temp sensor, push button control unit, ect. can cause similar symptoms. It will be necessary for someone to work with the car until the problem occurs. At that point, a few quick tests by someone who knows the system can determine the problem part.
Frankly, the dealership is not the best place to get a problem like this resolved. For one, the dealer techs are not inclined to spend the time necessary to get the problem to occur. They take it for a drive around the block and if the problem doesn't occur they send it back to the dispatcher with "no problem found" And the turnover in a dealership means most of the mechanics were still in high school when that car was built. The old guys in the shop know to run and hide when the dispatcher shows up with a 190e a/c problem, so the less experienced mechanics get assigned to the job.
My .02 advise is to hunt up an independent shop that's been around for a while and specializes in German cars. There's usually one around, since although Mercedes is the best car built in this world, they do break pretty often.
HTH
Dave Perry aka karmakanic