Если большой пробег, и не всегда вовремя меняли колодки, то тормозной диск становится не плоским, а фигурным... И на новых колодках, пока не сотрётся лишнее, и она не станет отражением зеркальным диска, эффективность очень маленькая, т.к. колодка работает не всей площадью... Отсюда эффект проваливания педали может возникнут...
Ну вообще такой эффект бывает, когда в главном тормозном цилиндре плохие манжеты, и жидкость перетекает из одного контура в другой... Но такой эффект возникает не сразу, а постепенно, по мере износа манжет, и вряд ли может возникнут при замене колодок сразу... Тогда скорее первое...