Gut instinct is that's unlikely to be caused by anything that a cache box can fix as international connectivity isn't as big of an issue on this side of the pond¹.

http://en.wikipedia.org/wiki/Telecommunications_in_Australia...

http://www.stuff.co.nz/business/3435625/Top-business-figures...

¹ I'm not saying international connectivity is great in Australia, just that it's a lot better than what the Kiwis have.