If the new wheels did the relearn then the frequency is the same. If switching the tires gets rid of the issue then the transmitter in the replacement wheels must be weaker . Then If two sets of wheels are desired a different set of sensors will be needed.