As others have said, certainly get a 2nd opinion and ask them to tell you the actual measurements of pad and rotor thickness remaining. Your mileage does seem a bit low, but it's not uncommon now for cars to have brakes needing replacement at 30k-40k miles. It could just be that the rear brakes...