Das gleiche Fehlerbild hatte ich damals bei meinem Octavia 1.8 16V auch.
Sobald die Temperatur an 80 Grad ran ging ist er ausgegangen und nicht wieder angesprungen bis er kalt war.
Es war der Drehzahlsensor. Im Fehlerspeicher hat der aber auch nicht gestanden.