Mégane 2 1.6L 16V 2003 Problème démarrage a froid

Bonjour,

Après divers recherche sur le forum (pas mal de problèmes similaire) et après avoir testé divers solution données sur les topic en questions, je me décide à crée ce sujet.

Voici le problème :
J'ai ma voiture (Mégane 2 1,6L 16 v de 2003) depuis environ 1,5 ans et j'ai très vite eu des petits soucis démarrage, mais vraiment espacés et rare.
il y a 1 mois le message défaillance électronique s'affiche sur mon tableau de bord. J'emmène donc la voiture chez Renault qui diagnostic un capteur arbre a came HS et le change.

Depuis environs 2/3 semaines maintenant à chaque démarrage a froid (matin pour aller bosser et soir pour rentrer) ma voiture a énormément de mal à démarrer je suis obligé d'appuyer 10 à 20 fois sur le bouton start avant que le moteur se lance ...  (tous les voyant s'allume normalement puis message niveaux d'huile ok mais le moteur ne se lance pas...)

Suite a divers sujet sur le forum, j'ai déjà fait : 

Démontage, nettoyage et remontage du capteur PMH (il était super propre...)
Démontage, nettoyage et remontage du boitier papillon (il était sale, mais ça n'a rien changé)
Dégrippage de toutes les cosse de batterie et fusible a la WD40 (rien changé)


Voila je sèche un peux, je solicite donc votre aide 

Des idées ? 
Bougies ? Démarreur ? Batterie ?

Ma courroie de distribution est a changé, je pense pas que ça joue mais je le précise on sais jamais.

Ps : désolé pour l'orthographe, j'ai fait de mon mieux 

Commence par la batterie..

merci pour la réponse.
Comment tester la batterie ? en démarrant avec un booster ? avec un autre voiture branché sur ma batterie ?

Wé, ou avec une batterie neuve.

a priori ce n'est pas la batterie :( meme soucis avec une voiture branché en direct...
d'autre idée ?

ton démarreur tu l'entend faire tourner le moteur ?