I had the same issue on my 15gt with under 19k at that time. I also went through the SAME thing on my 05 Honda accord V6 and that car had like 20k on it at that time.
Anyway, I took my car to a local dealer who told me the pads are good but the rotors are warped and not a warranty item. I asked...