A response from support:

"Australia is hit or miss depending on what provider or area your in. We had some delays in our peering installs and you should see some improvement within the next couple weeks. I will keep you update every few days on the progress since your in one of those areas we cannot immediately optimize the routing too."

So sounds like those delays are the issue.