GPS has an altitude component so maybe it thinks either the AirTag or the tracking phone is really high up?

Nah, the altitude component is less than a rounding error at the scales involved.