My guess is you have air in the brake fluid or even low fluid. If your pads are fine and the brake fluid is fine then it's almost certainly a seized caliper and probably the rears.
As I mentioned I had the same problem and my pads/rotors had plenty of life in them.
Not sure what my problem was but after the service with the requested caliper clean and grease, the brakes have been superb.