How often should brakes need to be serviced? I have a 2012 imprezza and I've had the rear calipers replaced in 2013 at 11000 miles. Then my brakes were soft-- march of 2015 the brakes were bled and they installed a new master cylinder . Brakes were soft again in November of 2015 the brakes were bled --at 33000 miles. In march of 2016 the brakes were flushed and bled at 36000 miles. Now -January 2017 my brakes are soft again. I just don't understand why the dealer can't solve this problem. When they do an inspection the brake pads still have wear and fluid is listed as fine.