Go to telstra.com and register for online billing ...

that way, not only will your bill never get lost, but you'll be saving paper / going green at the same time.

(i haven't heard anything about billing issues, but can check up on Monday for you ... )