A rotor with a stuck caliper against it can warp within 100 miles easily.

Having to replace rotors after 10,000 miles also points to a stuck caliper. The shop hasn't caught it yet, they are just putting them back on after replacing what "looks" bad - the pads and rotors.

Ken300D