Another idea, just to make sure you APN is configured correctly, is use the Telstra push settings service for your phone model. http://configure.telstra.com.au/ I think that phone model is the SGHT899M. After the settings have applied, reboot your phone.
* I am a Boost Australia customer. This is a peer to peer community where users help each other.