El "problema" estaría derivado de los distintos programas de cambio que tiene la caja de cambios según los distintos parámetros recibidos por los sensores. Quizás la forma de trabajo de la caja de cambios en modo automático no sea la misma cuando el motor está frio que cuando está caliente.
¿Has comprobado que este comportamiento se dé también cuando está caliente?