Добрый день!
Если колодки не имели видимых дефектов, были в упаковке, то на них действительно грешить не стоит.
Как правило, первые десятки километров, тормоза действительно неэффективны из-за их притирки к самим дискам.
Если в дальнейшем, тормоза не обретут прежнюю "жесткость" тогда лучше пройти диагностику.
Херсон, Skoda Octavia