I have replaced the sim card that was in my tracker with a different sim card and now I am not able to track my tracker.

Standard sim cards will not work with trackers that come with a Telstra M2M sim.