Network access fee has always been charged in advance as long as I've worked with Telstra (12 years now!) as well, and is on all the T&C for new phone contracts. Any usage over and above what's included in these plans are charged in arrears.