Mercedes (Klasse B) springt nach Tanken nicht mehr an

Ich habe mit meinem Mercedes das Problem, dass er nach dem Tanken nicht mehr anspringt - mir ist aufgefallen, das es eigentlich nur im Herbst/Winter passiert. Der Tank ist vor dem Tanken aber nicht auf Reserve gelaufen. Er braucht dann so ca. 5 min. - dann läuft er wieder.
Wir dachten, es liegt vielleicht an der Batterie, dass die ausgewechselt werden müsste. Aber unsere Werkstatt meinte, dass die nicht das Problem wäre. Hat jemand eine Idee, an was es liegen könnte?

 

Ah ne, der fährt mit Super 95 / bleifrei.
Ok, dann schau ich da mal nach....