Last September, NBN Co rolled out some of the biggest changes to consumer internet speeds that Australia has ever seen, quintupling the Home Fast II tier from 100Mbps to 500Mbps among other upgrades.