Che le pasticche abbiano molti km, non implica necessariamente che debbano essere cambiate, e comunque, nel caso specifico, non c'entrano nulla.
Hai notato se il pistoncino della pompa, dopo la frenata, torna al suo posto e cioè a contatto con la leva del freno?