Allein die Aussage, dass alle Bremsbeläge unten wären, würde mich vorsichtig werden lassen - vor allem, wenn so eine Aussage von ATU kommt, die ja bekannt dafür sind, Leuten was aufzuschwatzen, was noch gar nicht notwendig ist.
Klar kann es Zufall ein, aber doch eher ungewöhnlich, denn üblicherweise nutzen sich ja die vorderen Beläge schneller ab als die hinteren. Vielleicht bin ich auch kein Maßstab, aber ich hatte es in 25 Jahren noch nie, dass vordere und hintere Bremsbeläge gleichzeitig unten sind.
Ich würde mir da jedenfalls eine zweite Meinung einholen, sprich nochmal zu einer anderen Werkstatt gehen.