This thread is now archived and closed to new comments. Some of the links and information provided in this thread may no longer be available or relevant. If you have a question please post a new topic.
I would say the absolute best place to start to be to visit your local Telstra store (or call 132200 and say "Mobile Faults" if there is no Telstra store nearby) and get a SIM replacement. A faulty SIM could lead to that sort of issue.