Nach 5 Monaten und ca. 2000 Kilometern hat mich das oben beschriebene Problem nicht mehr erwischt.

Wenn es also nicht jahreszeit- und witterungsbedingt ist, war wohl das defekte Benzinpumpenrelais die Ursache. Und es verabschiedet sich nicht immer von jetzt auf gleich, sondern wie bei mir auch schleichend.
Allzeit gute Fahrt
Michael