[berndy]

Es gibt Richtlinien, wie was zu prüfen ist. Jedoch nicht, wann der Prüfer wem was glauben muss.

Der eine Prüfer glaubt Dir, der andere will halt eine Bestätigung von der Werkstatt haben. Ist mir auch schon passiert. Bin ich halt zur nächsten Prüfstelle gefahren.

Edit:

Vll interessiert es den einen oder anderen:

Normalerweise werden hoheitliche Aufgaben nur von staatlichen Institutionen wahr genommen. Eine Ausnahme sind sogenannte "beliehene Private" die im Auftrag des Staates ausnahmsweise hoheitliche Aufgaben übernehmen. So z.B. Schornsteinfegern und eben auch der TÜV (u.a. auch Flug- bzw. Schiffskapitäne, Jagdaufseher ...).
Die hoheitliche Aufgabe, die der TÜV (auch DEKRA, GFÜ usw.) übernimmt, liegt in der Überwachung der Verkehrssicherheit der Kraftfahrzeuge. In anderen Staaten sieht man das nicht so eng, da ist jeder für sein Fahrzeug selber verantwortlich und der Staat prüft nicht bzw. läßt nicht prüfen. Man kann also darüber streiten, ob es sich um eine hoheitliche Aufgabe handelt. Bei uns wird es als eine angesehen.