have you set up your phones wap and gprs settings? you have to punch them into the phone (ip addres, and all these other funky numbers and shit) and you also have to ring up and get them to enable it on your account. well thats how it works with optus. i imagine telstra would be similar, if not identical.