What brand and part number of the pads you are using? While I am at it, what is the same for the rotors?

I ask because you changed pads and rotors to begin with and I am assuming that is when the problem reared its' head. 35k miles is nothing. Login to read more.