If it was Vodaphone, it's highly unlikely its now on NextG. More likely Telstra GSM 2G.
Which in turn might be part of the tower triangulation issues you're having, if there's marginal 2G service.
Does the Sim card have NextG on it? Or just Telstra?
Regards
Max P

