Du hast einen denkfehler, wenn ein Sensor -40°C anzeigt, wird natürlich kein Fehler abgelegt.
Woher soll das Auto wissen, dass Du nicht gerade Deine Oma in Sibirien besuchst?
Aber gut, wenn er nicht rußt und die Zündkerzen nicht schwarz sind, wird es das nicht sein.
Das Problem kannst Du so lösen:
Wenn es auftritt, zieh im Motorraum den schlauch der Spritleitung, die vom Tank kommt, ab, halt ihn in ein Glas und schau, ob Sprit kommt.
Du hast zwar die Tankpumpe gewechselt, aber sitzt da noch ein Druckregler zwischen Tank und Motor?
Vielleicht setzt auch die Spannung für die Tankpumpe aus?
Hast Du ein Kraftstoffpumpenrelais?
Schau mal hier
https://www.newtis.info/tisv2/a/de/