Some of my friends in Perth have been experiencing this recently too. In QLD, on Telstra, I haven't been having any issues.