Have you tried alternating (on/off) the "auto" feature? Does it affect the heat? When was the last time your heating system coil was flushed? There is a temperature control valve also. If you don't want to go to a Lexus dealer, find a good local independent mechanic.