Volvo XC60 2010: start pas bij de tweede poging als die koud is

Ik rij sinds 2010 met veel plezier in mijn XC60 5 cil. diesel.
Sinds enige tijd is er het volgende probleem, waar mijn garage niet uitkomt:

Als ik ochtends de zwarte sleutel in het slot duw en op de start stop knop daar boven duw gebeurt er niets of wat gezoem of soms dan draait motor wel rond maar start die niet.
Doe ik dit alles nog een keer dan start die wel.

De motor start ook direct als ik er al mee gereden heb die dag. Het is een ochtend "humeur" probleem.....
De garage heeft het contactslot waar de sleutelen gaat vernieuwd, maar day bracht geen oplossing.
De opvoerpomp maakte veel herrie en is ook vernieuwd, maar dat was het ook niet
De rubber dieselterugleiding bij het motorblok is ook vernieuwd, dat was het ook niet
De vijf gloei bougies zijn vernieuwd omdat 2 er geen zin meer in hadden, maar dat was geen onderdeel van dit probleem dacht ik,
Van de beide sleutels is de batterij vernieuwd, maar dat maakte niets uit voor het starten

wie oh wie kan mij helpen aan de oplossing, of waar ik het verder moet zoeken???

met dank
Maarten