sbiddle: You of course keep making the assumption that something is broken. What if it's not?
No one (official) has told me nothing is broken, and Telstra are looking into it. I'd assume they wouldn't look into something they knew wasn't broken.
If it's not broken, I switch providers.