Ok, is it possible someone other then the person who last performed service is servicing it now, and they had on record that brakes where done.

Now they are just verifying what Enterprise considered warranty? Login to read more.