Renault Megane II con problemas de arranque

Hace unos 45 días al proceder a arrancar, no se consiguió y hubo que recurrir a otro coche y con las pinzas arrancó a la primera. Llevé el coche al taller donde comprobaron la batería, me comunicaron que estaba bien, reapretaron los bornes y me dijeron que observase el comportamiento. A partir de entonces arrancó bien, con fuerza y al primer intento. Una semana después, al intentar arrancarlo, no hizo ningún movimiento y hubo que recurrir de nuevo a las pinzas, arrancó muy bien y durante 15-20 días siguió arrancando sin problemas hasta que hace siete días volvió a fallar al arrancar.

¿Dónde puede estar el problema?. La batería tiene 25 meses y en la tienda donde me la pusieron la comprueban y dicen que está perfecta y no me aconsejan cambiarla pero ya voy inseguro y con miedo a quedarme tirado donde no pueda recurrir a ningún coche para arrancar con pinzas.

Os ruego ayuda y consejo.

Gracias. Isidro.