Are you using iPhone's Mail Client? You have to make sure that the e-mail settings are correct, check this, www.tpg.com.au/support/emailsetting.
I would advise to use TPG's outgoing email server if you're connected with TPG's network, if not i believe you have to use the given Outgoing Email Server provided by the ISP your device is connected to.
