This does sound like a hardware fault to me. I have been reading this forum more or less since it started and I don't recall anyone else having this issue.
I presume you got the phone from Telstra so I suggest you return it to them and make a warranty claim. Most likely they will either give you a replacement or send it to Samsung for repair. I doubt Samsung would allow you to send it to them directly.