I've never had poor cell phone reception change the frequency of the sound, only silence, choppiness, or complete garbage being inserted - all of which should be detectable via typical DSP algos.