I have read somewhere on the forum, that the activated parking sensors can prevent the parking brake to come out of service mode. Try turning off the parking sensor - left side of the steering wheel ( may need to turn off Park Sense in the Driver Assistance Menu) and then cycle thru the Brake Service Mode again. Another option park the car away from any obstacles so the park sensors don't activate and cycle the Brake Service Mode.