So, hier noch mal ein kleines Update:
Ich war mit dem Auto in einer Opel-Werkstatt. Dort haben sie festgestellt, dass die verbaute Hella-Lambdasonde nicht so richtig mit meinem Auto will und haben eine von Opel eingebaut.
Seitdem nie wieder Probleme mit dem Auto gehabt.