Seems they are trying this Scam again in 2017.

'Hi BORIS, your recent payment to Telstra has failed. Please pay the full amount at Telstra.com/myaccount or reply "1" 8AM-8PM Mon/Fri AEST if you need to talk to us.'

I don't have accounts with Telstra.

16th December 2016...Yes I got a text today, rang Telstra of whom I am with..no my account is not overdue and no they didn't send me a text message.....and no they couldn't trace this number , suggested I check out this site & report it....Merry Christmas Everyone...oh p.s. I also got an email today say I have a Traffic Infringement for $199.29 AUD....Yeah right I don't think so.....have never heard from Vic Roads......

They're a scam, got the same message but they got my name wrong, said my name was "JANIS ELIZABETH".

I had the same message, all of my accounts are paid in full. This appears to be a scam.

I got the text today 'HI CLARE, your recent payment to Telstra has failed. Please pay the full amount at Telstra.com/myaccount or reply "1" 8AM-8PM Mon/Fri AEST if you need to talk to us.
I contacted Telstra via APP 24x7 and the rudest Telstra employee told me to 'ignore the SMS as it wasn't from Telstra'..

I got the following SMS:
Hi HAMISH, your recent payment to Telstra has failed. Please pay the full amount at Telstra.com/myaccount or reply “1” 8AM-8PM Mon/Fri AEST if you need to talk to us.

I replied "1" and a robot pretending to be Telstra called back immediately. It asked me to call 1800 816 025.

Now I'm worried because I responded. I rang Telstra (India) on 132200. They requested a block on the number, but I don't know if it's actually blocked or if I'm still vulnerable.

I received this message on September 28, 2016:

=====
Hi MICHAEL, your recent payment to Telstra has failed. Please pay the full amount at Telstra.com/myaccount or reply “1” 8AM-8PM Mon/Fri AEST if you need to talk to us.
=====

I am with Telstra but my account was paid up and I verified this online. Definitely a scam.

0427 855 172 This number appears to be connected with scammers who use phishing messages to extract your private information and money. Do not reply to the SMS message:
"Hi PHEAK, your recent payment to Telstra has failed. Please pay the full amount at Telstra.com/myaccount or reply "1" 8AM-8PM Mon/Fri AEST if you need to talk to us."

My text msg from this number told me my payment to Telstra failed and please log in to my account and pay. I rang Telstra who knew nothing about this saying it must be a scam and don't reply

I got a text message from this number too advising that my payment to Telstra had failed too. Checked to confirm. Can confirm is a scam, do not respond to the text message.

My text msg from this number told me my payment to Telstra failed and please log in to my account and pay. I rang Telstra who knew nothing about this saying it must be a scam

Text came through on my mobile offering free sim card upgrading from 2G before Dec 1. Exact wording was "Hi its Telstra, 2G Network is closing 1 Dec. To send you a free SIM card please confirm your address. Reply 'CALL' 8am-8pm M-F AEST we'll call you back." Not sure if this is legitimate so will pass on it unless I can confirm it to be authentic.