En principio sí parece problema de batería, o que está empezando a cascar, o que tal vez no es lo suficientemente potente para tu coche.
Pero dices que el mecánico la comprobó y dice que esta bien... tal vez una segunda opinión sería de ayuda.
Saludos.