Puede ser que la velocidad lenta del ventilador de refrigeracion del motor no funcione y por tanto no enfrie el condensador del A/A que está pegado al radiador del motor, al avanzar el coche con velocidad el aire de la marcha consigue en friarlo y todo funciona bien.
La otra posibilidad es la que ya te hana delantado: que la cantidad de gas en el circuito esté justo al límite del funcionamiento y que por tanto solo cuando el compresor gira con altas revoluciones, el aire enfría.
Para descartar el problema del ventilador, no hay más que observar con el capó abierto y el motor en marcha, si al poner el aire acondicionado el ventilador arranca en baja velocidad..... o no.
