A ver, controla lo siguiente, cuando des al contacto vigila con mucha atención si se enciende la luz de los calentadores, y digo con mucha atención porque a veces solo dura medio segundo. Observala y dinos cuanto tiempo se enciende, si es que se enciende, y prueba antes de arrancar a encender y cortar el contacto tres o cuatro veces. Si la cosa mejora el problema está en que el relé de los calentadores no los mantiene el tiempo suficiente.
Ojo, esta prueba es valida solo si los calentadores se encienden al menos un pelín, osea con temperaturas bajas y el coche bien frio, pues como han dicho anteriormente, con temperaturas medias tampoco entran.
Lo dicho, prueba y nos comentas.