Doesn't Netflix have a CDN in Australia, and doesn't Australia have fast Internet within the continent? I'm a bit surprised this is such a problem
Short version: our Netflix is just fine now. There were just a couple rocky weeks/months at the start. :)