One problem related to brakes failed has been reported for the 1996 Mazda Protege. The most recently reported issues are listed below.
Every ten thousand miles brakes have to be replaced. The brakes began failing right from the first day of purchase and later at 6000 miles and 10000 miles.