Ich hatte zwar auch noch nie einen Laborfehler, bei dem alle Bilder unscharf waren aber ein Blick auf die Negative mit einer Lupe (oder einem umgedrehten Normalobjektiv, wenn man keine zur Hand hat) ist ja die leichteste Übung.

Ich würde auf die Fehlerkette Kamera/Objektiv/Fotograf tippen. Zum testen von Kamera und Objektiv eignen sich meiner Meinung nach am besten Diafilme, da dort das Labor nicht wie bei Abzügen vom Negativfilm Anpassungen vornimmt (Belichtung, Farben etc.)

Ansonsten würde ich es nochmal mit anderen Objektiven versuchen (AF-Objektiv?) und auch mal bei einem anderen Labor. Wobei man das Labor wenn man in die einschlägigen Drogerieketten geht schwer beeinflussen kann (es gibt glaube ich auch nicht mehr so viele Großlabors).