Toyota Avensis: Koude startproblemen temp < 0 gr

Ben in het bezit van een Toyota Avensis Wagon 2.2 D4D uit maart 2006.
Ondertussen heeft hij ruim 288.500 km gelopen en tot opgelopen winter zonder noemenswaardige problemen.

Afgelopen winter heb ik de eerste problemen gehad en het betreffende koude startproblemen i.c.m. een buitenluchttemperatuur van rond of onder de -0- graden (boven de -0- graden is starten geen probleem).

Na inachtneming van de gloeiprocedure en het vervolgens verder doordraaien van het contactslot begint de startmotor keurig te draaien echter de motor zelf slaat niet aan.
Er branden geen waarschuwingslampjes waaruit je op zou kunnen maken dat er een storing is.
Eenmaal heb ik de hulp van de ANWB ingeroepen en ze hebben hem toen weer aan de praat gekregen door het inspuiten van remmenreiniger in de aanzuiglucht van de motor.
Daar reageerde de motor meteen op en na het verwerken van de overtollige brandstof (blauwe rook en een paar tellen onregelmatig lopen) draaide de motor weer als een zonnetje.

Nadien is het nog enkele malen voorgevallen echter tijdens mijn speurtocht om het spreekwoordelijke lek te vinden ben ik niks geks tegen gekomen.

Goed om te weten:
Voorafgaande de koude periode heb ik tijdens een onderhoudsbeurt bij de dealer de accu laten vervangen.
Deze zat er al enkele jaren in en ik had het vermoeden dat deze het wel eens zou gaan begeven als het weer om zou slaan.
Tevens heb ik voor de vorstperiode de EGR-klep schoongemaakt.

Heeft iemand een idee waarin ik het moet zoeken??