También puede ser que no esté bien ajustada la inyección. Cuando hay menos temperatura el coche tira de los calentadores más tiempo y por eso arranca mejor, con la temperatura que tú comentas apenas actúan los calentadores y le cuesta más. Le has pasado el vagcom? Da algún fallo?. A parte de modificar la cartografía de la ecu para el arranque en caliente, también se puede hacer para el tema de los calentadores, haciendo que actúen más a temperaturas superiores.