Ich hab mal eine Folge Autodoktoren gesehen, da war bei einem Auto immer die vordere Bremse fest. Es hat sich rausgestellt, daß der Hauptbremszylinder die Ursache war.
Könnte mir aber auch vorstellen, daß ein Bremssattel (zeitweise) fest ist. Der Kolben stellt sich nach dem Bremsen normalerweise nur über die Manschette zurück. Ein Rostrand kann das schon behindern. Beim nächsten Bremsen hat der Kolben dann schon weniger Weg. Ist der Wagen vorher länger gestanden?
Ich würde mal das Auto anheben und schauen ob die Räder frei drehen.