I'm sure the GPS has a switching power supply in it. Any change in input voltage is going to change the duty cycle of the switching circuitry, resulting in different harmonic frequencies being generated. You just found a bad one for your situation.