loganjames: As telstra is piggy backing off Vodafones network you'll need to enable Data Roaming
This is not correct and Telstraclear reps do not have access to the HLR to check the APNs are loaded on the HLR profile correct, Best idea to get these checked before rooting your handset, Ask a rep to email me direct john.reader(at) Vodafone (dot) com with some INFO and I will check.
Thanks John