Si el motor de arranque gira normalmente, entonces la batería no es culpable. Con menos cinco grados, el problema suele estar en el sistema de combustible o las bujías. Lo primero que debes revisar es el estado de las bujías. Con el frío, a menudo fallan, especialmente si hace mucho que no se cambian. Intenta desenroscarlas y mira la separación y el hollín, o simplemente cámbialas por unas nuevas - es una solución barata y que frecuentemente funciona.
Lo segundo es el filtro de combustible y la bomba. Si el filtro está obstruido, el combustible podría no llegar en la cantidad necesaria, y con el frío esto se nota inmediatamente. La bomba también puede actuar rara en las heladas, aunque una batería nueva descarta un fallo total de la electricidad. También ten en cuenta que con el frío el combustible se espesa, y si el tuyo es de baja calidad, podría no pasar correctamente por el sistema.
Otro punto - revisa que no haya problemas con el encendido. Intenta girar la llave y espera unos 10-15 segundos para dar tiempo a la bomba de que bombee combustible, y luego arranca. Si esto ayuda, entonces el problema está en el sistema de combustible. Si no cambia nada, ve a hacer un diagnóstico - allí leen los errores de la computadora del coche, y enseguida quedará más claro qué falla.