sher. We also have an iPad2 and are connecteed to Telstra. It sounds like someone has bought this initially on an Optus plan and it is locked to them. Call Optus service centre and ask them. They may be able to unlock it for you.  We had no problems at all connecting ours to Telstra. Do you have a wireless connection?