Hola! A mi me pasa algo parecido. La cosa es que tengo un c3, este en cuanto arrancas el coche sale el aire caliente directamente.
En el picasso tienes que esperar a que se caliente. Y tarda un monton.
En la citroen me dijeron que como el c3 era un coche pequeño.......patati patataa........
No tendria que se ser necesario andar subiendo y bajando las temperaturas para obtener la temperatura deseada. Un climatizador automatico lo que tienen que hacer es poner el vehiculo a la temperatura que queremos lo antes posible.
En mi humilde opinion creo que nos han puesto un climatizador flojito.
Saluditos

Edito: hoy he descubierto que si en vez de poner el clima en auto subes la cantidad de aire a salir. Sale mucho antes caliente. Y sin tener que modificar la temperatura. Probadlo y ya me direis!!!!!!