Ojo con las baterías modernas y los coches modernos. Puede ocurrir que un día no arranque y otro sí. O puede que muera por completo y no se encienda ni el contacto o que sí.
Que no digo que no sea el relé, pero yo de momento cambiaría la batería. Si no está mal ahora, lo va a estar en pocos...