Bonjour et bienvenue,
Le moteur démarrant correctement, il y a peu de chances pour que le problème vienne de la nouvelle batterie.
Sur les moteurs 16v Renault, ce genre de phénomène est plus souvent lié à un problème de bobines ou de sonde lambda.
Il n'y a aucun voyant allumé au tableau de bord ?
_________________
Le gras, c'est la vie