En varias ocasiones yo he encontrado solución a este problema sustituyendo la batería, pero también podría ser el transmisor de temperatura. Si tu ya has cambiado la batería, descartado.
La explicación de las baterías es que aparentemente las baterías están correctas porque el coche arranca, pero las caídas de tensión que ha soportado al estar arrancado y actuar los diferentes sistemas del vehículo hacen que no se recupere lo que debería, cosa que hace de forma natural pasado un tiempo sin consumos (en frío).
Yo descartaría el sensor de temperatura u otra cosa como te comentan.
Un saludo!