I have the same issue, when I contacted agl they said it's because they are working on my local towers, but it won't work anywhere else either. I was already with Optus and the endless tower work in our area never effected sms sending unless there was no service. Don't know what to do. At least I am receiving sms now that took 3days. Still cannot connect to voicemail either....